There is no single "the locals", every tribe represented a different polity. They warred with each other constantly and conquered and took over land all the time. There is no part of the continent that is held by the original human that arrived here first. Every part has been conquered and reconquered many times. The Europeans are just the latest conquerors. Except in the cases where they literally bought the land. Which also happened.