They are illegal and they pay taxes? How is that possible? Crazy things...
States are sometimes countries within a country with their own laws to cover their interest
The reason why some states allow illegals to work, because illegals won't go anywhere and if they are not brought into circle, the government will loose money anyway because they work on cash (The employers save money here by paying them nearly half)
So illegals are allowed to get their ITIN (Individual Tac Identification Number) and they keep paying their taxes
States like Maryland and Virginia issue them a driving license as well if they have paid their taxes for at least 1 year