“On the Native American front, we have turned a new page in the 400-year history of the interface between the American settlers of this country and the nation's first Americans. That's included a new relationship where the sovereignty of tribes is in fact recognized.”