Update: Store will be opening sometime in Spring 2012, so a few more months! (thanks legodeal)
A craigslist ad has confirmed that the upcoming Vancouver, BC LEGO Brand Store will be located in Oakridge Mall. At this location, I can see this store to be very busy. Thanks to forum member Legobrandon for the news.