I'm in Knoxville, TN (originally from Nashville though) and you'd be surprised at how much it already looks/feels like fall here (minus today's 83 degree high temp).
Leaves are falling everywhere, nights are cooler. It's been awesome.
Some years it's just downright HOT in October.