Vancouver is considered one of the major business centres in Canada, so it may not be the location. Toronto and Montreal, are likely the other two major business hubs.
Before jumping to a new city, the sometimes ugly truth may be you just need to get that first Canadian job under your belt.
many people have commented on the forums that depending on the company, some organizations still look for "Canadian" expeirence, while others will look at key skills and and will not be as hung-up on Canadian experience, if what you offer shows all the required core and transferrable skills and educational requirements.
If you have a good Canadian styled resume that showcases your skills that is important.
Always put yourself in the hiring managers shoes and ask yourself, 'what would they be looking for in the ideal candidate?"