For your location, I'm leaning toward a Redbellied Snake. They max out at about 10 inches long and feed on worms, slugs and small salamanders.

Check this link and see what you think. Snakes of North Carolina