The West. Nevada has more than 90% public lands.
http://www.astrongnevada.com/wp-cont...deral_Land.jpg
You can camp anywhere more than 1/4 mile from a developed recreation site on National Forest and BLM lands.
You cannot random camp on National Park or National Wildlife Refuge lands - for the most part.
State lands vary from state to state - chiefly state forests, state wildlife areas, and fishing access sites.
You have to do a little homework, but there are many such places in Eastern states.
Throughout the Great Plains there is a near-perfect grid of dirt roads.
If you ride one mile off a highway to an intersection of two farm roads,
you can camp undisturbed and legally in the right-of-way.