Négy Tennessee város szolgált állami fővárosként. Knoxville volt az első főváros az állami alkotmány elkészítésétől és a tennessee-i közgyűlés első ülésétől 1796-tól 1812-ig, amikor a közgyűlés a következő öt évre Nashville-be költözött. Kingston egy napig tőkeként szolgált, amikor a közgyűlés 1807-ben ott ülésezett, hogy teljesítse a cseroki indiánokkal kötött szerződéses kötelezettségét. 1817-ben a főváros ismét visszatért Knoxville-be, de 1818-ban a közgyűlés Murfreesboroba, az állam földrajzi központjába költözött. 1826-ig ült össze a helyi presbiteri egyházban, amikor másodszor Nashville-be költözött.

Az 1834. évi állami alkotmány előírta, hogy az 1843. évi törvényhozás állandó állami fővárost válasszon. Hosszas vita után, amikor a Whig-párt általában Nashville-t, a Murfreesboro állításainak alátámasztására pedig általában a Demokrata Párt támogatta, a közgyűlés 1843-ban Nashville-t választotta Tennessee állandó fővárosának.