Ariz. Rev. Stat. § 11-1051
B. For any lawful stop, detention or arrest made by a law enforcement official or a law enforcement agency of this state or a law enforcement official or a law enforcement agency of a county, city, town or other political subdivision of this state in the enforcement of any other law or ordinance of a county, city or town or this state where reasonable suspicion exists that the person is an alien and is unlawfully present in the United States, a reasonable attempt shall be made, when practicable, to determine the immigration status of the person, except if the determination may hinder or obstruct an investigation. Any person who is arrested shall have the person's immigration status determined before the person is released. The person's immigration status shall be verified with the federal government pursuant to 8 United States Code section 1373(c). A law enforcement official or agency of this state or a county, city, town or other political subdivision of this state may not consider race, color or national origin in implementing the requirements of this subsection except to the extent permitted by the United States or Arizona Constitution. A person is presumed to not be an alien who is unlawfully present in the United States if the person provides to the law enforcement officer or agency any of the following:
E. In the implementation of this section, an alien's immigration status may be determined by:
F. Except as provided in federal law, officials or agencies of this state and counties, cities, towns and other political subdivisions of this state may not be prohibited or in any way be restricted from sending, receiving or maintaining information relating to the immigration status, lawful or unlawful, of any individual or exchanging that information with any other federal, state or local governmental entity for the following official purposes: