For pure remote camping, try this dessert location 18 miles east of Tonopah, Nevada. If approaching from the west, you will see the tree over on the right. The camp is about 150 yards south of the highway. Coming from the east, you will crest the last pass and head down into the wide valley with Tonopah on the other side. Almost as soon as you come over the crest you need to pay attention to the south side of the road or you will see the tree just in time to scream by.
The camp has a very shallow spring and the remnants of a long-gone settler's house. Wild horses and antelope come to the spring, so I'd limit my stay to a few days, although the antelope will visit in the very early morning if you stay inside. The area is dessert, with lava outcroppings and many dirt roads suitable for mountain bikes.
The Tonopah airport (5 miles east of Tonopah) hosts a week of glider activities in June and the airport people are friendly--they let me polish my trailer in one of the old WWII hangars that are still standing. Funny stuff happens not too far south, out in the Air Force range.