You probably won't find any in Vancouver main as they'd be smaller stores. A good tip I've heard is to do an online search and identify the stores with a Photo center as they usually have an electronics section too, otherwise they're behind the cashier. Out in the Valley almost every store has games and systems. Between the 6 within driving distance from me I can usually find what I'm looking for, though it involves randomly stopping in to see what they've got (when grabbing milk or a parcel or something) then going back on a 20x or $25/75 day and hoping it's still there.
I bought my copy of Zelda at the Langley 200 st / 64 ave location and they had about 20 different titles at the time (a year ago).