When I live on the East coast there were lots of Izaak Walton League clubs.

Try Google Izaak Walton League NC and see what comes up.

Also google Gun Clubs NC, NRA Gun Clubs NC, black powder gun clubs NC.

Private clubs is probably your best choice. Commercial ranges and Public shooting facility's can be limiting.

Where in NC are you moving?