If you're going to be fishing park waters only, you can use either a NC or TN license. I think NC is cheaper. From the park service site: "License Requirements: You must possess a valid fishing license or permit from either Tennessee or North Carolina. Either state license is valid throughout the park and no trout stamp is required. Fishing licenses and permits are not available in the park, but may be purchased in nearby towns or online (links provided by state below). Special permits are required for fishing in Gatlinburg and Cherokee."