Actually Tennessee has reciprocity agreements with a lot of states for handgun carry permits:
http://www.tennessee.gov/safety/handgun/reciprocity.htm
Thanks for correcting me. I got my info from a cop friend of mine many years ago. Looks like either he was wrong, or things have changed.