Abolish the income and payroll taxes and if you really need to replace it with something then make it a flat, fair tax.
Everybody coming to this country, regardless of citizenship status, would be paying our national bills every time they buy anything.
Not really a fan of taxes but this would be my best compromise,