Here's a residency affidavit you can fill out that counts as one proof of residency towards getting your license. Those who don't have the required residency documents must complete an Arizona Residency Affidavit and supply additional proof of residency. Resources.Deed or title to residential real property. Don't have utility bills? Arizona law requires that you submit proof that your presence in the United States is authorized under federal law. In addition, bring proof of residency. This can include things like bank or credit card statements as well as utility bills.