Last year Colorado adopted a particularly tough regime, including a requirement that all government contractors run new hires through E-Verify--an otherwise voluntary federal online service that checks if the Social Security or immigration id numbers that new hires provide are legit.