No, that is plainly not sufficient, which is obvious because many states already do this. Unless by "enforce E-Verify" you mean something far more drastic.
It means you fine people or firms hiring people who don't have work documents. No excuses. Forged? They get fined and pay for the ticket back to home country of person using forged docs.