This Arizona law is brand new. It makes being present in the State illegally a crime entirely separate from any Federal laws.
No “American court” has ruled on it, so it must be considered the law of the land unless/until it is struck down. So the burden of probable cause of a crime being committed is easily met.
My view is simply that this law will not stand when it goes before a federal court.