The answer is yes. unless your fishing from a pier that holds a blanket license. But the license requirement goes into effect January 1 2007. NC Recreational saltwater licence
Go to the page bottom and look at the FAQ's
Do I need a CRFL to catch shellfish recreationally?
Do I need a Saltwater Fishing License to use a bait and line to catch crabs?