Your best bet is to always keep abreast of the latest firearms regulations for the States where you're going...
Personally speaking: I'm comfortable traveling with a shotgun. (With the 3-shot plug intact!)
But if I had my druthers: I'd have "ole slab-sides" with me...
As far as traveling to Canada: leave your firearms at home... it's not going to be worth the heartache!