For all of that uncertainty, Mr. Cuomo seemed satisfied with the “hardest budget” he had overseen, including a longstanding priority for liberal groups: raising the age of criminal responsibility to 18, a deal that had snagged negotiations on several occasions.