Jako hlavní město státu sloužily čtyři města Tennessee. Knoxville bylo prvním hlavním městem, od přípravy ústavy státu a prvního zasedání Valného shromáždění v Tennessee v letech 1796 až 1812, kdy se valné shromáždění přesunulo do Nashvillu na příštích pět let. Kingston sloužil jako kapitál na jeden den, kdy se tam v roce 1807 sešlo valné shromáždění, aby splnilo smluvní závazek uzavřený s indiány Cherokee. V roce 1817 se hlavní město opět vrátilo do Knoxville, ale v roce 1818 se valné shromáždění přesunulo do Murfreesboro, geografického středu státu. Tam se scházelo v místním presbyteriánském kostele až do roku 1826, kdy se podruhé přestěhovalo do Nashvillu.

Ústava státu z roku 1834 nařídila zákonodárcům z roku 1843 zvolit stálé státní kapitál. Po mnoha debatách, kdy Whigova strana obecně upřednostňovala Nashville a Demokratická strana obecně na podporu Murfreesborových tvrzení, si Valné shromáždění v roce 1843 vybralo Nashville jako stálé hlavní město Tennessee.