Yea, that's not an easy choice to make for sure.

Thing is... Toronto is expensive enough that living on a dual income in Toronto might actually be worse off than a single salary in a cheaper city.

Rent in Toronto is on average 43% higher than Calgary, 64% higher than Montréal, 125% more expensive than Gatineau or Québec city, 190% more than Sherbrooke.
Vancouver is even worse.

Not all places are fun or even interesting, and your own job options will be vastly different in different cities too, so it's much more complicated than just those numbers.

There's also way more to this than just the money.
Yours and your wife's social circle, professional opportunities, or simply just doing something fulfilling is certainly important.

All I'm saying is if you can work half as much between the two of you for a similar standard of living, that's also something to think about.
If you have to work 3-4 jobs between the two of you, would you even have the time or energy to enjoy anything Vancouver or Toronto has to offer?

I don't wanna be a party pooper here, my own bias is showing, and plenty of people do make it in more expensive places too, so it's not like it's impossible. I just think they're way over-rated for the price.

Whatever you choose, good luck and safe travels.