According to the Arizona Civil Rights Act, public sector employers cannot ask about criminal history on a job application. They must wait until the interview process.
Many cities and counties in Arizona have local fair hiring laws as well. Phoenix, Tempe, Glendale and Tucson each have ban-the-box laws that apply to public sector employees, as well as Coconino and Pima counties.