If you're fishing for trout on game lands, there is an extra $10 fee for the trout stamp/permit.
Go here for more info:
https://www.ncwildlife.org/Apps/Purc...Selection1.asp
You can scroll through this section (without purchasing anything) to find out what you need to obtain. The licenses can be obtained in many places (Wal Mart, K Mart, Tackle Shops, etc.), so you don't have to have it mailed and wait.
Good Luck!