He’s also open to advising governors and coalitions in other states that could see legislative campaigns and ballot measures regarding marriage equality in the coming months. Maryland, Rhode Island, Maine, Oregon, and Minnesota pose possibilities.

 “I’m the New York governor and I have plenty to keep me busy here, but to the extent our experiences can be helpful, I’d be willing to share them,” he said.

The same goes for the federal level, where Cuomo said he would be willing to lobby New York’s congressional representatives, including seven Republican members, on legislation to repeal the Defense of Marriage Act. No Republican congressional member supports the measure at this time.

“I can be helpful with the New York delegation and that would be my pleasure,” he said.

Back in Albany, pressure is now likely to mount on Cuomo to advance the Gender Expression Non-Discrimination Act, which, similar to the marriage equality bill, has passed the Democratic-controlled Assembly multiple times but remains stalled in the Republican-led Senate.

“It is a priority,” he said of the bill, which prohibits discrimination based on a person’s gender identity or expression. “I’m not saying that we’ll get everything done always. I don’t think this should be interpreted that way. There are no guarantees of success, but there are guarantees of principle and effort and I’ve expressed that.”

At 53, the Queens-born father of three teen girls (with ex-wife Kerry Kennedy) spends his free time riding his motorcycle and restoring muscle cars. Did any specific person inspire him to become one of the most prominent straight champions for equality (say, for example, the gay brother of his longtime partner, celebrity chef Sandra Lee)? Nope, just New York City.

“You know, you grow up in New York, one of the advantages is you have a vibrant gay community that you grew up with,” he said. “That’s what I did. So there was no one person. Sandy’s brother is gay, but this started, frankly, it started a long time before that for me.”

When Cuomo made an unsuccessful run for the Democratic gubernatorial nomination in 2002, he supported civil unions, which he called “feasible” for the time. He embraced marriage equality in 2006 during his campaign for attorney general, long after some other New York leaders, an experience that he acknowledged holds instructional value for politicians, like President Obama, who appear to be deliberating their position. In other words, most elected officials have evolved on the issue, and that is OK.
“We all like to say, ‘Oh, change is a good thing.’ We don’t really feel that way. It’s threatening, change. It’s also highlighted in the political arena because then people will point out a change. The suggestion is… [the fact] that you changed is a negative. No!” Cuomo countered, his voice rising. “We evolve, we grow. Society evolves, society grows.”

Under his leadership, few places feel more changed more quickly than New York, where same-sex couples from anywhere became eligible to marry July 24. Less than one year ago, Carl Paladino, the Republican gubernatorial nominee, criticized Cuomo for “exposing” his teenage daughters to the Pride march, a slight that continues to animate the governor, who brought up the subject.

“I put that picture on the conference room wall in my office in Albany just to make that point,” he said of the march. “I’m very proud of it and it’s a major part of what I believe and what I set out to do.”

This year Cuomo made sure his young daughters received a front-row seat to history. The girls sat in meetings with lawmakers at the capitol, and two of them accompanied their father for a victory lap on the Senate floor moments after the marriage equality vote.

“I wanted them to know that when you believe in something, you give it your all and you fight as hard as you can,” he said. “And win, lose, or draw, it’s about the effort, not about the odds. And they saw that.”