It is interesting that bike touring and bike maintenance (or assembly) are separate hobbies. Tourers that have a LBS do all their repairs, and mechanics who are happy sleeping in their own bed every night. But as I see it, the two activities, touring and bike maintenance, are a pretty good match and go hand in hand. I just finished a 400 km tour in which I fixed a broken chain and fixed a flat. Needing a LBS to do either repair would have been inconvenient, time consuming, and the taxi rides would have been expensive.
Try this shop: http://www.tracebikes.com/
"Trace Bikes in Nashville, TN is a full service bike shop offering bikes from Trek, Look, Litespeed, and Gary Fisher. We can repair almost anything on wheels, offer professional bike fittings, maintenance clinics, group rides, etc. We're located on Hwy 100, in the shops that surround the Loveless Café and the Natchez Trace Parkway is just outside our front door. Stop in and see us sometime, we always love to meet new cyclists."
I don't work for them, have never used them, etc. But I was in contact with a mech/rider who works there when I was researching my own route that included the Trace. Seemed like a nice guy and, as stated above, is all but right on the Trace.
Merlin Extralight DA, 1982 Peugeot CFX-10 Campy NR, 7 Cruisers kept at beach, Raleigh Passage 4.0 hybrid, Marin Commuter with racks and bags
My daughter goes to Vanderbilt so everytime I'm up there I visit Cumberland Transit, right next to campus. Great shop that is much more than just bikes -- lots of backpacking, flyfishing and running also. Old building with hardwood floors, multiple lofts, etc.
Last time I was there they were custom building two Long Haul Truckers for customers, so they will not be strangers to touring setups.