I agree about not expecting the Canadian folks at the local consulates (their embassy is only in Wash. DC) to be able to give you a straight answer -- I've tried that before.
If you are going to be crossing into Canada before your move, it may be a good idea to ask the folks at the actual check point for their opinion. Ask them to give you a written set of guidelines. That would be very helpful for you.
As far as I know from my crossings into PQ from Maine, they always ask you if you are carrying three items: firearms, ammunition, and pepper spray.
Also, there is more scrutiny of those driving rental cars than those driving their own vehicle.
I've no experience in the West or Alaska, though.
ps: if they ask you "Do you have any guns?", for Christ's sake don't be a wise guy and tell them about all the guns you have at home. They will not be amused; and you may face a long search. This happened to a friend of mine.