If all else fails, drive on to a ferry in Seattle or Bellingham, drive off in Alaska.
The Alaska ferries carry many passengers -- with or without vehicles -- between many cities and villages on the Gulf of Alaska and Inside Passage.
The ferry system, known officially as the Alaska Marine Highway System, also connects year-round with Prince Rupert, British Columbia, and Bellingham, Wash., an hour's drive north of Seattle.
A common journey has passengers boarding in Bellingham and going as far as Haines or Skagway, where they drive off the ferry and onto highways that connect with the Alaska Highway.
Worth investigating anyway.
Last I knew, AK gun laws were not restrictive. The hard part is avoiding Canada.
DO check with a Lawyer versed in firearms law before embarking on any trip with your firearms. Much will depend on how many firearms your moving. Just a couple? Simple. Large collection? It can get complicated or expensive, or both. NFA items? See your lawyer.