Maybe Europe next?

Traced a map, drew the maze over it, and then with an image editor (Photofiltre) darkened up the lines and filled in the states with colors.



Hint (?)
You don't have to go through every state to get to Florida, but you're sure to undergo some climate variation along the way.