However, employers can find themselves in tricky situations when state laws conflict with federal E-Verify requirements.