No permits needed on the public beaches. Please be aware that you CAN NOT hunt on the Cape Hatteras National Seashore - National Park. If you are caught with a metal detector there you may possibly loose it, your car, lots of money and perhaps even serve time. The boundries should be marked.
And, of course, that's the part of the Outer Banks you'd really want to detect, where all the shipwrecks are...