I know what you're trying to say, GR, but it wasn't actually a "crime" to be an illegal immigrant. A crime and an offense are not necessarily the same thing, in legal terms.
That's part of the reason I agree with Arizona's stand - it SHOULD be criminalized.
Edit: Here's a good link explaining the difference.
http://adreamdeferred.org/blog/30676...is-not-a-crime