Alaska Solution

Just one possible route. This mazes stretches from the extreme southeast corner all the way to the end of the Aleutian Islands.

Here’s a fun fact: If you overlaid Alaska (Including the Aleutian Islands) over the lower 48, it would stretch from coast to coast!