George Bush actually said...
My Administration will continue to honor tribal sovereignty by working on a government-to-government basis with American Indians and Alaska Natives.
Context
Proclamation 7620—National American Indian Heritage Month, 2002
10/31/2002