There's a Specialized dealer in Nashville at Nashville Bicycle Company. There's also Franklin Bicycle Company in Franklin(same owner). They also sell Cannondales, Raleighs and maybe Giant(can't remember for sure). Used to have a store here, but downsized to just two in middle TN. The one here used to do p-lot test rides, but there was some dirt/grass right outside the p-lot with some small bumps/hills. Doubt there's much dirt at the Nashville shop, but Franklin might be a better bet-should be a little closer, too.
Here's their site:
http://nashvillebike.com/site/intro.cfm
Still got the link up for the Murfreesboro shop, but it's been closed for months now. HTH.
[edit] Only TN Kona dealer is in Morristown-wherever that is:
The Pedal Shop
4182 W. Andrew Johnson Hwy.
Morristown
37814
Phone: 423-581-8876
AL:
Birmingham Bicycle Company, Inc.
1103 Dunston Avenue
Birmingham
35213
Phone: 205-870-8330