Actually, the US visas were relatively easy to obtain (with exception of having to line up at 5:30 in the morning in the pouring rain in BC) using the exact same documentation that was supplied to the Canadian embassy.

On the flipside to entering the US, US nationals are now having to show passports to many Caribbean countries and on cruise ships where they didn't have to in the past.