That's really interesting, because that isn't what Tennessee law says.
.
LexisNexis® Custom Solution: Tennessee Code Research Tool
.
The link only takes you to the Lexis Nexis site for the Tennessee code. You have to browse down to section 39-17-1351 to see the actual statute. The text above is in paragraph (r)(3)(b). New Mexico, Oklahoma and Texas aren't mentioned anywhere in the statute. The phrase "substantially similar permit eligibility requirements" is what is used to establish reciprocity. Tennessee has reciprocity agreements with 21 other states, so there doesn't appear to be anything that makes New Mexico, Oklahoma and Texas stand out from any other state that I can see. In fact, the page that lists the out of state permits they recognize (link below) also mentions the six month requirement for new residents, and it also says they have to attend training, but it says nothing about New Mexico, Oklahoma and Texas being different from the other states. It appears Tennessee has a big problem with consistency on their web sites, and they may be enforcing a law that doesn't exist as regards to the training requirement for some people moving there who already have CCW licenses/permits.
.
Link Removed