Cape Hatteras National Seashore is a national park. A firearm must be in your vehicle disassembled (magazine out for a semi-auto, cylinder off for a revolver) and locked up in a case out of reach. Local governments can post local parks against firearms so if there are no signs you may carry there. National forests follow state laws so as long as you are not on gameland, you may carry in a national forest. If you are on gameland allyou can carry is a .22 pistol with a less than 7.5 inch barrel. I'm not quite sure about state parks so maybe someone else can help you out with that. Hope this helps.