Twenty Native American tribes, who make up the Inter-Tribal Council of Arizona, sent a letter to Congressional leaders last year, objecting to the land-swap legislation.