Bill Clinton actually said...
My Administration is committed to working with Indian Tribes on a government-to-government basis to address issues of shared concern.
Context
Statement on Signing the Developmental Disabilities Assistance and Bill of Rights Act of 2000
10/29/2000