In North Carolina, you can hunt on both private and public lands with permission. Not all public land is available for hunting, but the North Carolina Wildlife Resources Commission has created an online interactive game land map to help you find the perfect spot. To hunt on private land, you must seek permission from the landowner.
Check out these Nags Head, NC Hunting resources: