There is a Sci Fi City located in East Towne Mall in Knoxville. Not sure what gaming they do there. CM's (also in the mall) both East and West Towne Mall do Magic the Gathering and other ccg's. In Seveirville im not as sure. I know there is a store in Foothills Mall in Maryville but im not sure what there name is nor what gaming they do besides occasional magic.
The store in Maryville is called Packards, it's ok but they do more order in than stock items.
There used to be a shop as you went in to sevierville, but I think it is strictly comics now.
** looked it up here is the place:
S&G Comics & Collectibles
464 Forks of River Parkway, Sevierville, TN 37862
may be a bust, who knows.