Sorry Michigan I just realized you asked about NC & SC (not VA), I should have reread the thread title.
I would recommend theSC state sitefor info on the publicland if you call and talk to someone usually they can tell you some info on hunting pressure and some of the least pressured areas.If you google SC Hunt clubs orput the specific areain SC and huntclub behind it you could probaly get pointed in the right direction as far as some leases.
Nate