As Nascar24Glock said.
TN recognizes any permit from any state, just follow TN law as they say "When in Rome" carry on.
http://www.tn.gov/safety/handgun/reciprocity.shtml
1. Tennessee now recognizes a facially valid handgun permit, firearms permit, weapons permit, or a license issued by another state according to its terms,
and will, therefore, authorize the holder of such out-of-state permit or license to carry a handgun only in the state of Tennessee.
2. The person must be in possession of the permit or license at all times such person carries a handgun in Tennessee.
3. Tennessee will enter into written reciprocity agreements with other states that require the execution of such agreements.
4. If a person with a handgun permit from another state decides to become a resident of Tennessee, such person must obtain a
Tennessee handgun permit within six (6) months of establishing residency in Tennessee.
a. All applicants, regardless of permits issued by another state will be processed as originals. The applicant must be twenty-one (21),
take a DOS approved handgun safety course, complete the Tennessee Handgun Carry Permit application, provide proof of U.S. Citizenship or Lawful Permanent Residency, pay one hundred and fifteen dollar
($115.00) fee, and be fingerprinted.
b. Licensing requirements are not included in the reciprocity agreements between states. The mutual recognition of handgun possession privileges between states has not changed and is listed on this website.
c. A facially valid handgun permit, firearms permit, weapons permit or license issued by another state shall be valid in this state according to its terms
and shall be treated as if it is a handgun permit issued by this State
provided, however, the provisions of this subsection (r) shall not be construed to authorize the holder of any out-of-state permit or license to carry, in this state, any firearm or weapon other than a handgun.
