The governor has promised no new taxes and fees, meaning painful cuts could be ahead.