Under the AZ law, it would be a misdemeanor, not a felony.
I also find it funny you quote from the Statue of Liberty, which resides next to Ellis Island, which subsequently didn't allow immigrants to come into the country illegally, or if they were criminals, retards, or deadbeats that wanted to mooch off the public. They were repacked onto a boat and sent home.