Employers in the four states that require businesses to use the federal government’s E-Verify system to determine if new hires are legally eligible to work in the U.S. comply with the requirement about half the time, research shows.

The employers face little repercussion, illustrating the difficulty that efforts to restrict immigration face even in states where legislatures support it.