Cuomo has said in the past that he would not submit the marriage equality bill unless it had the votes to pass.