Wow, this could split into maybe 3 or 4 different discussions in 3 different topics!
In response to Irishmonk, I think that air travel will continue to have it's niche. But gone will be the days of taking a plane for three hours for $400. I suspect that with rising fuel costs, the only real air travel will be sparse, regional air travel (in propeller planes due to fuel efficiency and flexibility,) or long-distance, provided by either scramjets (think mach 16,) high-altitude half-rockets, or blimps. High-altitude scramjets being the express Vancouver-Tokyo trips, or even Montreal-Vancouver or Toronto-LA for the upper middle class, and blimps being the economical approach for overseas travel. I think the main driver of a decline of air travel will be oil prices though, because jets really don't have any good alternatives to oil-derived fuels; hydrogen is too complicated to store light enough and in high enough quantities for a jet to use it, electricity doesn't follow the jet principle, and wouldn't be able to sustain long-distance travel in propeller planes, and natural gas and biofuels just aren't powerful enough. However, blimps could run on hydrogen fuel quite well, and are economical at least in the fuel sense. Short distance propeller aircraft could theoretically run on electricity, if efficiency was improved and better batteries were developed.
Unfortunately, these don't really fit Canada. I know that upgrading the Canadian's route might not be that great now, but we should be starting with Quebec-Windsor, Calgary-Edmonton, and the Northwestern, New York, and Empire Corridors. Perhaps as population increases and fuel becomes increasingly expensive, the trans-canada network will be electrified and upgraded, so an Ottawa-Vancouver trip could be around a day. That'd only require tracks around 240 km/h, which is quite doable, and electrification and better trackage would certainly help the midwest economy.
As for borders and businesses, I actually think the only country that'll see that is the US. Again, they're really alienating themselves, and have been for most of their time as a country, exception being between WWI and around the 50s.
Most of the world borders are disappearing, with the EU taking the lead, followed closely by South America and soon to be Latin America in general. As Asia develops further, cross border travel will be better, and travel from Asia to the Western world will be much easier with less worry about unstable regions coming over to spread chaos in the form of terrorists, refugees, or criminals. The UAE is becoming a wonderful bridge between the West and the Middle East, and with a new democratic revolution on the calender in Iran, as well as better governance in Syria, Iraq and Egypt and a resolve to find peace in the Holy land, that region will have less harshness from the western world, especially in the terrorism perspective. The only real place that'll continue to be "bad" and out of it is Africa, which seems only to be getting worse.