Arizona did not make illegal, illegal. It is a crime to enter or remain in the U.S. in violation of federal law. States have had inherent authority to enforce immigration laws when the federal government has failed or refused to do so.