The truth is, Tennessee is a place best visited by car in order to experience everything the state has to offer. Kayak is always a good place to figure out car rentals ahead of time. If you just want to see the honky tonks, bars, and attractions of Nashville or Memphis, you can get away without renting a car.