I live in Cleveland, TN, which is roughly 80 miles south of Knoxville. It's all interstate travel so you could be here in roughly an hour. There is a store here called Dice Head Games that has 10 tables set up at all times, Friday Night
40K League, a nice staff, and more space than most of the stores I've seen in my gaming days. If you have a few friends that play also you may consider heading south one evening and checking it out, I believe it's worth the effort.
In Knoxville I don't know of anyone that has tables set up. I know that the Gameboard at Knox Center mall just started carrying
GW stuff again after a long time of not working with them. I know of at least one player who works at West Town mall also, but I'm not at liberty to divulge my knowledge of "hidden Geeks".

Good Luck!
~Seth