Legislators’ attempt to put tougher restrictions on illegal immigrants in Virginia failed in the state Senate Wednesday – all except for one bill.

The E-Verify bill, which would require any corporation doing business with Virginia subject their employees to an electronic background check verify their employees are eligible to work in the U.S.