Documents To Prove Residency. Those who don't have the required residency documents must complete an Arizona Residency Affidavit and supply additional proof of residency. Resources.Arizona law requires that you submit proof that your presence in the United States is authorized under federal law. 1. An unexpired recent Pima County rent or mortgage receipt or utility bills in the name of the applicant or head of the applicant's household;. Please note: Students also may be required to complete a Residency Affidavit. Here's a residency affidavit you can fill out that counts as one proof of residency towards getting your license. A Bureau of Indian Affairs Card Number, Tribal Treaty Card Number, or Tribal.