Minnesota became a territory in 1849 and a state in 1858. The U.S. military arrived in 1819 or 1820 to build Fort Snelling.