The Tennessee State Election Commission has available for purchase voter lists for the entire State. These lists must be used for political purposes, i.e., you can't use them to sell widgets via direct mail.
Here is the procedure for purchasing all or part of the list. You can purchase the entire State for $2,500 or buy by-the-name at 1/10 of a cent per name. They update the list every month.
You have to sign an affidavit that you will use them for political purposes only.
You can also purchase lists from each County Election Commission.
Here is a list of the database fields.
Here is the email for a nice lady at the State Election Commission who can tell you all you need to know to purchase the lists.