Taylor, best places to find kava are Polynesian markets (Fijian, Tongan, etc). Health food stores also stock kava. Both can be very, very sketchy in terms of quality, although sometimes you can get some good stuff.
edit: Oh and nakamals of course, I don't think there are any in Tennnessee though.