Those are not where the tribes lived. That may be where they are now.
I wouldn't be surprised if the mapmaker had a source indicating that each of those groups had lived in the place indicated during some pre-contact period. But especially without choosing a date for the map, it's tough to say what the "traditional" or "original" location should mean.