Something that surprised me in my travels (which are primarily West of the Mississippi) is how often the states actually line up with a significant geographic shift. Arizona is endless orange desert. New Mexico immediately becomes rainbow painted cliffs. Utah is somehow entirely vertical. California is a contradiction of green desert. Nevada is like a chemical mine puked on a bunch of bumpy ridges. Northern New Mexico falls off a cliff and the bottom is Texas.

If you watch closely, usually something fairly dramatic happens in the landscape within a few miles of the border.