That may be the real key. Michigan to Minnesota stays within US territory. New York to Rhode Island and Providence Plantation stays within US territory. Texas to Alaska does not, no matter which mode of travel you chose. Texas to New York might. Shall we go there?

It depends how oceans count as far as state barriers go.

I have to imagine that going from Texas to New York along the coast would hit a state border somewhere around Louisiana.