As far as traveling to Canada: leave your firearms at home... it's not going to be worth the heartache!
OR.... you can find a storage place near the border (for example on the west coast there'a a little place in Blaine WA that will rent a 4x8 space for a month for $35) and drop off your firearms before exiting the US.. and pick them up on the way back