An AP article by Felicia Fonseca reports that Arizona is helping tribal citizens to get birth certificates. Indians born on reservations have often had problems proving their births to state agencies and subsequently securing various state documents and United States passports, for example. (My mother had a very difficult time getting her first passport and she had to use Bureau of Indian Affairs documents to prove she had been born in Oklahoma.)
Arizona adopted a new policy in September 2014 and now accepts tribal enrollment documents in proving births and birth dates and dropped the requirement of testimony from witness of a birth.
State Senator Carlyle Begay and Representative Albert Hale are working to incorporate this policy into state law. They are worried, however, that this new policy could get caught up in the immigration debate.