Women in AZ: Be prepared to hand over information about your reproductive health to your bosses...

[RC]

23. Fourteenth Amendment to the United States Constitution

Its Equal Protection Clause requires each state to provide equal protection under the law to all people within its jurisdiction. This clause was the basis for Brown v. Board of Education (1954), the Supreme Court decision which precipitated the dismantling of racial segregation in United States education. In Reed v. Reed (1971), the Supreme Court ruled that laws arbitrarily requiring sex discrimination violated the Equal Protection Clause.
http://en.wikipedia.org/wiki/Fourteenth_Amendment_to_the_United_States_Constitution

Equal Protection Clause
The Equal Protection Clause, part of the Fourteenth Amendment to the United States Constitution, provides that "no state shall ... deny to any person within its jurisdiction the equal protection of the laws."[1] The Equal Protection Clause can be seen as an attempt to secure the promise of the United States' professed commitment to the proposition that "all men are created equal"[2] by empowering the judiciary to enforce that principle against the states.[3] The Fourteenth Amendment Equal Protection Clause applies only to state governments, but the requirement of equal protection has been read to apply to the federal government as a component of Fifth Amendment due process.

More concretely, the Equal Protection Clause, along with the rest of the Fourteenth Amendment, marked a great shift in American constitutionalism. Before the enactment of the Fourteenth Amendment, the Bill of Rights protected individual rights only from invasion by the federal government. After the Fourteenth Amendment was enacted, the Constitution also protected rights from abridgment by state leaders and governments, even including some rights that arguably were not protected from abridgment by the federal government. In the wake of the Fourteenth Amendment, the states could not, among other things, deprive people of the equal protection of the laws. What exactly such a requirement means has been the subject of much debate, and the story of the Equal Protection Clause is the gradual explication of its meaning.
http://en.wikipedia.org/wiki/Equal_Protection_Clause

The way I read this, Arizona is in violation of the US Constitution (again), not that they care.