http://www.azsos.gov/election/CountyMap.htm
This links to a county map from which you can click through to your county and a number you can call for registration information.
Register to vote here in Arizona.