Cut state  spending across the board 5%/year for 3 years.  Then see where the choke points are, if any. 
Reduce or eliminate dividend payouts.  
State and city healthcare fee should match private sectors ratios.

Have an independent study of roles and responsibilities for all State labor positions.  Look for efficiency gains. 
Increase user fees.  Fuel tax, launch,  airport, and state park fees.  Would be nice if you could dedicate these fees.

Many of us are paying a heavy property tax. There are no shortage of people wanting to increase this tax and the resultant spending that comes from this revenue.  

I am worried that any new revenues from either sales tax or income tax would only end up as additional spend opportunity.  As they say nothing easier than spending someone else's money.