There used to be an agreement between the US and Canada for people traveling to AK that exempted AK residents from most ID requirements. That has since changed...I think in 2009? I use a passport whenever I travel but I think Sates with "Enhanced Drivers Licenses" and other EC type IDs will work as well as a passport.
I think would should just annex western Canada and solve the problem once and for all.