You would need to get a camping permit for government land. (Private property it is completely legal and any outsiders that complain, you could press tresspassing charges against and they have no legal say in what you do, even if you are overlooking Government land, however you need to post tresspassing signs and adult only signs, only if overlooking governmaent land). For a National Camp ground I pay $25 a month and a state park is bout $20 a month, you can also get weekly passes, some campgrounds allow you to pay a campground host nightly or for up to 2 weeks, Prices may have gone up I have not been camping in almost a decade. (I am a Disabled Veteran and get a discount). A campground host is actually an employee (normally volunteers) of either the Forestry Service, or your states Parks and Recreation, so don't mess with them, they can call law enforcment, and the U.S. Forestry Park Rangers are Federal Police, with the park and all things having to do with the park being thier Jurisdiction, they also usually have some Vetinarian training. In the Countries Parks Law enforcement also has spotters in remote areas looking for wrong doers, mostly marijuana growers, which they consider a growing problem in this country, but you could still be spotted and singled out, and they also use aircraft with High power Cameras and Heat sensing devices, and at a Campground with a host, they record your name, and when you get a permit, the permit is usually assigned to your Vehicle..
If you get a camping permit for government land, you can put up a perimeter ( even 8 ft.) or as big as you want for your camp site, be aware you can get a ticket for lewd conduct for sound as well as visual lewd conduct I would still have a set of clothes nearby so I could claim I was in between changing clothes if officials show up. Even if you go someplace you think is secluded, it may not be, even if Law enforcement is the only ones to go there it is still Public lewdness.
This to me is pretty dumb though, with sex offender laws the way they are now, you could end up with a legal "jacket" permanently, when you could just go to a nudist colony, which are usually on Private Property.and be 100% safe.
I doubt you're the only one out there with this fetish, and yes this sounds like a fetish, try looking for a group that's into this.
Also, their are freaks out there that would be extremely judgemental against someone they found naked in the middle of the woods, and may even react violently (or worse have you seen, "Deliverance" or maybe you're into that LOL).anyway so be safe, may I suggest again to contact and go camping on private property, like a nudist colony, for safety as well as legal reasons.
*********MountainMan also has a good point, not to help you get to your, "outdoor experience", but if you get injured in the boondocks no one may know until well after your dead, and camping nude does increase your chances for injuries, espeacially minor skin rashes and abrassions, which can turn into major infections, and that's if your not allergic, but if you Hike nude your feet will not get the kind of traction required, and sometimes pants can keep a bone that would normally be a Compound Fracture as simple as a Fracture. I was a Paratrooper, and on a Jump in Panama I was dropped over the Triple Conopy Jungle, where I hurt my spine and Head, but also a tree branch entered my leg right near my groin, and the medics speculated that it would have made a bigger wound and maybe even have entered my Abdomen if it weren't for my pants and Belt. A belt can also be a useful tool in the Great Outdoors. Just food for thought. <On Private Property, or at a nudeist colony you would still be close to the modern world>
Yet again, sorry for my Grammar and spelling but I was tired when I wrote most of this, and it's clear enough to make my point.
I am a 36 y/o Irish/Dutch/Jewish French Taoist Priest, I grew up on private Property in the Los Angeles county National Forrest, and when I was homeless I lived in Campgrounds (by Permit, required moving between campgrounds every 2 weeks, out of my car) for a year and a half (this includes bathing, which I, at times, I did nude in streams, I would wear shorts into the water, and remove them and replace them in the water, but I still could have been cited or arrested) This was in the Los Angeles County National Forrest, around where I grew up while I was waiting for the V.A. to determine my Disablity status.