They will have to increase the sales tax though.
A sales tax is a fair tax, regardless of rate. You have a choice to buy or not buy. It applies equally to all buyers. So everyone feels its effects and can equally bitch to their state representatives about finding the right sales tax rate to meet the states needs and not over charge the tax payers.
Unlike graduated income taxes, which disincentivize work, and even more unlike property taxes, which directly penalize owners but not renters.
And new toll roads. Florida is great with not having income tax, but we more than make up for it.