The state went into its new budget cycle with more than $800 million in cash on hand -- more than planners predicted and a stark contrast with years of battling billion-dollar budget deficits.