Do I need a fishing license??

You need a fishing license to fish in any public area in NC.

Yes, catch and release rules apply as well depending on size and breed of fish

Yes

Since you need information about the legalities of fishing I would suggest that you contact the local district rangers office for the specifics of the area you plan to fish at, just to be safe.