We've already got mechanisms to crack down on black-market labor. Tax-dodging, not paying workers minimum wage, and subjecting employees to unsafe work conditions should be punished as such. In addition to punishing employers who exploit immigrant workers by paying them illegal wages, we should have much larger programs to allow unskilled undocumented immigrants to legally participate in the above-ground economy so the legal citizens aren't undercut. It's the same reason why we don't allow employers to pay teenagers below-minimum wage. Sure, teenagers don't have to support themselves (let alone a family) and might be happy to work for less, but if employers are allowed to pay kids five bucks an hour, they'd only hire kids and the minimum wage would completely fail.
In short - the only way to reduce black and gray markets is to punish the exploiters and decriminalize the exploited. Punish the pimps instead of the prostitutes, the drug-lords instead of the addicts, and the business-owners who skirt sensible labor regulations instead of the immigrant workers.
Our current wink-wink scheme, supported by both major parties, is bad for a lot of people, and in many way most harmful to illegal aliens (who are abused and/or are virtually enslaved).
I'll leave the both-sides-do-it argument. It's wrong, but there's no way to argue that on this site without getting myself banned.
[1] A policy very much not "supported by both major parties"...
No, even without the later qualifications; unique illegal border crossers aren't that high, and aren't all “sneaking across the southern desert”. It's not 2000 anymore.
This, I suspect, accounts for much of the backsliding in the last few decades among black and poor white populations in the US.