For the nation’s 250,000 or so Native Americans, the Indian Citizenship Law promised acceptance, economic opportunity and legal protections.

Four Apache women filed suit in Washington, D.C., asking a judge to block a land exchange needed to build a copper mine at ...