late edit: DISCLAIMER: The pictured map is not actually a representation of the territories before colonisation. It's a hypothetical map of what countries there might have been had the continent not been colonised, thus all the names and borders are fictional and have never existed.
For good actual maps, check out native-land.ca.
I lived up there (northern MN and WI) and there's a surprising amount of tension between Natives and Caucasians... then I found out that fact, that they'd come over and kicked out other tribes based on some wild rice vision, and was wtf?