Cztery miasta Tennessee pełniły funkcję stolicy stanu. Knoxville było pierwszą stolicą od czasu opracowania konstytucji stanu i pierwszego zebrania Zgromadzenia Ogólnego Tennessee w latach 1796–1812, kiedy to zgromadzenie ogólne przeniosło się do Nashville na następne pięć lat. Kingston służył jako stolica przez jeden dzień, kiedy zgromadzenie ogólne zebrało się tam w 1807 r. W celu wypełnienia zobowiązania traktatowego z Indianami Cherokee. W 1817 roku stolica ponownie powróciła do Knoxville, ale w 1818 roku zgromadzenie ogólne przeniosło się do Murfreesboro, geograficznego centrum stanu. Tam spotkał się w miejscowym Kościele Prezbiteriańskim do 1826 r., Kiedy to po raz drugi przeniósł się do Nashville.

Konstytucja stanu z 1834 r. Nakazała organom ustawodawczym w 1843 r. Wybranie stałej stolicy stanu. Po długiej debacie, podczas gdy Partia Wigów ogólnie faworyzowała Nashville i Partię Demokratyczną ogólnie popierając roszczenia Murfreesboro, walne zgromadzenie wybrało Nashville na stałą stolicę Tennessee w 1843 roku.