Actually, Federally-recognized Native American tribes have a government-to-government relationship with the United States and ARE seen as being sovereign nations.

For all the good it does them ...