Neljä Tennessee-kaupunkia on toiminut osavaltion pääkaupunkina. Knoxville oli ensimmäinen pääkaupunki osavaltion perustuslain laatimisesta ja Tennesseen yleiskokouksen ensimmäisestä kokouksesta vuosina 1796-1812, jolloin yleiskokous muutti Nashvilleen seuraavien viiden vuoden ajaksi. Kingston toimi pääomana yhden päivän, kun yleiskokous kokoontui siellä vuonna 1807 täyttääkseen kirokee-intiaanien kanssa tehdyn sopimusvelvoitteen. Vuonna 1817 pääkaupunki palasi jälleen Knoxvilleen, mutta vuonna 1818 yleiskokous muutti Murfreesboroon, osavaltion maantieteelliseen keskustaan. Siellä se kokoontui paikallisessa presbiterian kirkossa vuoteen 1826 asti, jolloin se muutti Nashvilleen toisen kerran. Paljon keskustelua käydessään Whig-puolueen suosiman Nashvillen ja demokraattisen puolueen yleisesti kannattavan Murfreesboron väitteitä yleiskokous valitsi Nashvillen Tennesseen pysyväksi pääkaupungiksi vuonna 1843.