Since 1986, as part of Reagan's immigration bill, every person who wants to work in the United States now has to produce proof of their eligibility (the I-9 process). Under no circumstances is that limited to U.S. citizens, of course. And IRCA had an 18-month phase-in period.