Quote
SarahJane said:
Okay, so let me state that I am not aware of any topless beaches in the OBX either, not sure if it is legal in a National Park as most of the OBX is part of the National Park system. There are lot's of dunes (not as many as there used to be due to erosion) so if you wanted to be CO or just topless you should be able to find a place, but still not sure it is legal.

Why not? The only rules regarding clothing in National Parks that I'm aware of relate to Cape Cod National Seashore and one of the National Parks in Hawaii. Other than that, state (and possibly local) law controls.