I'm just kind of trying to learn to think like a lawyer here....
Just one more note regarding the content of that link:
North Carolina's law is one of those that sort of seems to "fall in the cracks" when you read it. It would appear to be on the conservative side as lewdness in conjunction with the nudity is not specifically mentioned as a requirement. But the term "willful" is used. So how does "willful" compare with a term like "knowingly" (as in Tennessee's law)? I mean, I didn't go to law school

But it does seem likely that in that state mere simple nudity is not legal.
Two other states with wording that is a bit different than the norm:
District of Columbia: illegal is "any
obscene or indecent exposure of his or her person" The key word is obscene as many consider simple nudity to be obscene. This appears conservative.
Maryland: "General intent, including reckless and negligent conduct" OK, what in heck does that mean? I don't know...
KLondike