The book Blueberry posted is the one I have. (for western NC).

I was wondering about the Natchez Trace, too, for TN.

Happy planning!