I agree with Kapal...visit if you can. And visit places you think you might like to live in. The Atlantic Provinces (which I love) are not anything like Toronto or Montreal. And while I have no experience out west, I suspect that things are different there, too.
The weather is a factor. I am from the US, grew up in New England, but weather here is, well, different. There is a different orientation to winter, for example. So the suggestion to visit in two seasons is well-taken.
Best wishes,
Leslie