In North Carolina, anglers can buy their licenses from a wildlife service agent, over the phone by calling 888-248-6834, or online from the Wildlife Resources Commission website. There are various options for licenses, for trout you are required to obtain a Special Trout Fishing License, and are only able to fish in Public Mountain Trout Waters.
Check out these Fair Bluff, NC fishing resources: