Technically they do. If they are hired with fake papers they pay income tax on their checks from employers .They also pay any sales taxes the state charges on foods or goods. While the cash under the table still happens, it happens rarely.