 The federal government set up the Minnesota Territory from the remaining territory effective March 3, 1849.The newly organized territorial legislature created nine counties across the territory in October of that year.On May 23, 1857, one of those original counties, Benton, had its eastern portion partitioned off to create Mille Lacs County.