Arizona Department of Health Services 150 North 18th Avenue Phoenix, Arizona 85007 Find us on Google Maps. General and Public Information: (602) 542-1025.