Bill Clinton actually said...
We continue to work with Indian tribes on a government-to-government basis to address issues concerning Indian tribal self-government.
Context
Executive Order 13084—Consultation and Coordination With Indian Tribal Governments
05/13/1998