A parte do estado ao leste do río Mississippi converteuse en parte dos Estados Unidos ao final da Guerra Revolucionaria Americana, cando se asinou o Segundo Tratado de París. As terras ao oeste do río Mississippi foron adquiridas coa Compra de Luisiana, aínda que unha parte do Val do río Vermello foi disputada ata o Tratado de 1818. A finais do século XVIII, a Compañía do Noroeste estableceu o posto de Fort Charlotte no final do Lago Superior do Gran Portage, ata que se trasladou a 50 millas ao nordeste de Fort William en 1803. En 1805, Zebulon Pike negociou cos nativos americanos para adquirir terras na confluencia dos ríos Minnesota e Mississippi. A construción de Fort Snelling entre 1819 e 1825.
1839