The simplest thing to do when dealing with illegal immigrants. That the feds will not deport. AZ should build large detainment centers of tents and hold the illegal immigrants in them. Until the feds deport them. Bill the feds for the cost of doing their job.
With a HIGH fence around it on the West, North and East side.
The South fence can be the one on the USA/Mexico border.