People should feel uncomfortable about breaking the law. If we have a policy that is demonstrated to be consistent, many people will get the message and decide that remaining here in the United States illegally isn't worth the price that they have to pay.
If the federal government isn't going to do the job and Arizona is footing billions of dollars a year for illegal aliens, it makes sense for the state to get involved.