A cidade de Palmas, atual capital, foi instalada pouco mais de um ano após a criação do Estado do Tocantins, com a finalidade específica de ser a sede da nova unidade da federação. Durante o primeiro ano de vida do novo Estado, a capital tinha sido instalada em:
