Quattro città del Tennessee sono state la capitale dello stato. Knoxville è stata la prima capitale, dalla stesura della costituzione dello stato e dalla prima riunione dell’Assemblea generale del Tennessee nel 1796 al 1812, quando l’assemblea generale si trasferì a Nashville per i successivi cinque anni. Kingston servì come capitale per un giorno, quando l’assemblea generale si riunì lì nel 1807 per adempiere a un obbligo del trattato stipulato con gli indiani Cherokee. Nel 1817 la capitale tornò nuovamente a Knoxville, ma nel 1818 l’assemblea generale si trasferì a Murfreesboro, il centro geografico dello stato. Lì si riunì nella locale chiesa presbiteriana fino al 1826, quando si trasferì a Nashville per la seconda volta.

La costituzione dello stato del 1834 imponeva al legislatore del 1843 di scegliere una capitale statale permanente. Dopo molti dibattiti, con il partito Whig che generalmente favoriva Nashville e il Partito Democratico in genere a sostegno delle affermazioni di Murfreesboro, l’assemblea generale scelse Nashville come capitale permanente del Tennessee nel 1843.