D.C., is the main federal agency that maintains government-to-government relationships with the 574 federally recognized Native American Indian tribes and Alaska Native entities. For years …D.C., is the main federal agency that maintains government-to-government relationships with the 574 federally recognized Native American Indian tribes and Alaska Native entities. For years …