Pre-colonial North America was certainly not some idyllic pacifist utopia as people like to fetishize. However, any previous ethno-political disputes between those nations is irrelevant compared to the very recent history of the last 200 years.
The genocide of Native Americans in the 19th century happened under the unbroken chain of authority of our current government.
