"But with all we have done, we have more to do," he wrote. "As the old skeptic's adage goes, 'That's great, but what have you done for me lately?' We can't rest on our laurels — we have much more to accomplish this session."

At least one of Cuomo's priorities has been dealt with. He announced an agreement with legislative leaders on legislation to improve access to breast cancer screening and treatment.

It appears likely Cuomo and state legislative leaders will reach agreements on other issues.

The governor launched a task force to make recommendations on how to tackle the heroin epidemic. Members of both parties agree more needs to be done to improve access to treatment and combat the flow of drugs, particularly in upstate communities.

It's unclear, though, what a final anti-opioid legislative package would look like.

"We know the issues. We know the solutions," Cuomo said. "What has distinguished our state government in the nation has been our ability to defeat gridlock and get results for the people we serve. We get things done and have made real progress for our state.