Going into budget negotiations, lawmakers were warned that state agencies across the board were likely going to have to make steep cuts.