On Wednesday, Iowa Governor Kim Reynolds signed an executive order requiring all state government departments to verify employment eligibility prior to hiring state employees.