“I never knew for sure,” Governor Andrew Cuomo said about whether he thought same-sex marriage would pass in the das leading up to the vote in the New York State Senate last year.