If this law was in every state, and extended to registering in schools and going to hospitals, they'd all be returning. It's really not hard to solve the illegal immigration problem - policians just have to want to.
It's not hard at all.