A Native American who served as the attorney general of Idaho was nominated yesterday to become the head of the Bureau of Indian Affairs.