They need to just raise the heck out of the state sales tax - focusing on items purchased by illegals that work for cash and pay no property taxes - and would never have a dime deduced in a state payroll tax system.
Frankly, the state ought to be rolling in dough thanks to the high oil and gas prices of the past couple of years.