Com a promulgação da Constituição, em 1988, foi criado o estado do Tocantins. A cidade de Miracema do Tocantins foi escolhida como capital provisória, até que a capital Palmas fosse construída. Em 1989 começou a construção da nova capital e em 1990 a sede do governo foi transferida para Palmas, a partir de então, capital do estado do Tocantins. Na década de 90, a nova capital atraiu milhares de migrantes de diferentes estados. Palmas é uma cidade planejada, assim como a capital do país, Brasília.