If you're planning to hunt the more open woods and fields of piedmont and western NC, any of the calibers listed will be fine. However, if you're hunting the eastern part of the state, especially southeastern coastal counties, you'll likely be in very dense woods with tons of underbrush and pine straw. Even if shot in a shooting lane or on the edge of a field, the deer will be in the rough stuff quick.
If this is the case, go with a caliber and bullet that will exit the deer and leave a good blood trail early. It's tough to find blood when the deer runs 70-100 yards barely dripping blood and doesn't leave a good trail until well into the brush.
c