North Carolina
If you do not mind a little travelling, Bar S is a possibility. There is a club down near the coast that is a good place to go, as well as a place in the coastal plains of North Carolina. Sorry I can't be more specific on names, it has been a long time since I was there. However, there is hope still. Contact, or go online for a search, and either look for the American Association of Nude Recreation, generally called the AANR, or just search for nudist resorts on the web. You'll find them. South Carolina, there is the Carolina Foothills Resort near Cowpens, SC. There might be another one near Columbia, SC. Not sure if it still exists. The web knows, most of the places. I hope this helps you out. If you ever get down to western Florida, try out the Suwanee Valley Resort near White Sands, FL. Nice place, friendly people.
The place in the center part of NC is the Bar S Ranch near Reidsville, Down on the S.E. coast is Whispering Pines in Ocean Isle/Sunset Beach.
Unofficial areas on the coast are parts of Ocracoke Island and Bird Island down near the state line