Well, that part's right. The only way to effectively control illegal aliens in the interior of the country is to require everybody to carry papers showing their status with regard to residence or citizenship.
IOW, controlling illegal immigration is at least partially in conflict with keeping the government out of our business.
I already have to supply a social security number to work.
Then again, immigration IS one of the few legitimate functions of government...