This is true on a state by state basis in the US as well. Hawaii is a nightmare to hire workers in, so much so that our HR put their foot down and told me they're not supporting it anymore. Meanwhile hiring someone in Washington, Texas, or Florida is a breeze.
I pulled out of Mexico in my current role and moved those jobs to Chile, Brazil, and the Balkans. The reason had nothing to do with the talent of the engineers in Mexico and everything to do with how painful it is to deal with their government.
If Canada wants high paying tech jobs there is a very straight-forward way for them to get them: make their government bureaucracy more efficient and pass those savings on to your citizens.