We have some camping friends that have been able to find some private sites and even a couple on state reserves where they circle 5 or 6 trailers and spread tarps between the gaps and campout nude for the weekend. there is enough space in the middle for campfire and tables etc.
Unless you are willing to backpack into the backcountry or find a really isolated Nat Forest or BLM drive in campground, about the only places to camp nude in noCA are the resorts which are easily found on line. I don't know if there is a nude beach that would allow overnight camping but that might be an option. You'll have to do the research. I don't think anyone else has.I have no problem finding nude campsites because the places I go are so far off the beaten track almost nobody else goes there. Alternately if someone is there already, ask if they'd be ok with nudity.
BLM?
I have done some nude camping in Big Bend National Park a couple years ago. But it was in January and after the sun went down so did the temperatures. Being nude and shivering is not my favorite thing.
I look forward to some nude camping in the spring or summer though.
Stay Naked!