How did Minnesota get its shape on the map?

Minnesota could have extended into present-day South Dakota, with a chunk bitten out by Wisconsin. Each of the borders is a separate tale.