If you want to really get away, you should consider Nevada. Esmeralda County is one of Nevada’s smaller and more populous counties (leaving the Reno and Las Vegas areas out of this equation). In 1996, its 1,344 inhabitants had 2,284,800 acres all to themselves. Nye County looks to be the size of Maine, and has far fewer (you can’t accurately include the headcount for the secret Air Force test facility in Area 51 that officially does not exist). In all, Nevada has more than 70 million acres, 60 million of which are federal, state or local public land. 50 million of those acres are owned by the federal Bureau of Land Management (the BLM).
"Public Land," though, doesn’t mean the same thing everywhere. In Nevada, it means that you’ve got 50 million acres to choose from when you’re looking for a place to wander during the day and unroll your sleeping bag at night. The landscape may be a bit repetitive, it’s true, but on the other hand no one puts up signs that say they’ll shoot you if you enter their "public" land, as they do a couple states over in New Mexico. Some of them mean it.