Nashville is like any city, it has it's good and bad, but outside of a few rough neighborhoods, it's a pretty nice place. Knoxville seems nice as well. I would avoid Memphis. Guns laws are good, though TBI background checks at the gun shops will cost you $10.
'Merica: Back to back World War Champs