If there is one printing company that embodies Nashville it's Hatch. The hand rolled posters are a staple around town for any and every performer that's ever come. Restaurants frequently have them made and my wife and I even considered getting our wedding invitations rolled there.
If you are downtown you should definitely stop in (but don't let the cat out) and check out their process. You can buy old posters there, or have them help you design your own.
Their process may be antiquated, but their posters are classic and their style is forever, so Hatch show print will be around for a long long time.