I think you forgot a very large part of the mileage...
You didn't even MENTION it.
It's called Canada.
So, your "longest contiguous route in America" is really "longest contiguous route in NORTH America".
Or was the plan to board a ship in Washington State?