Gov. Andrew M. Cuomo telephoned Donald Trump on Wednesday and the two discussed “issues for New York” and building in New York State, Cuomo said Wednesday afternoon.

In a phone interview afterward on NY1, Cuomo recounted “a good conversation” with Trump, who this summer promised he’d “build the greatest infrastructure on the planet Earth — the roads and railways and airports of tomorrow.”

Cuomo, a longtime Hillary Clinton supporter who worked for her husband’s administration, told NY1 that “we have to work together” to avoid gridlock.

“We were talking about the need for infrastructure, the need to get it done differently so that it’s actually on time, on budget — you know, Mr. Trump is very much a private-sector builder, I’ve built in the private sector also, so he has a natural orientation towards the needs of this type of urban area, and I think that’s a good thing,” Cuomo said, though he is concerned about how a Trump presidency would fund affordable housing and Medicaid.

Earlier Wednesday, New York City Mayor Bill de Blasio — “deeply disappointed” in Trump’s election — promised to work with the president-elect.

Speaking to reporters at City Hall, de Blasio deemed Tuesday night’s election — in which Trump, a Republican, defeated Hillary Clinton — “a time of reflection” and vowed to “preserve the values our city cherishes.”

In campaigning for Clinton for more than a year, de Blasio insisted that only Clinton would adequately invest needed federal dollars in cities, and he lamented that Republicans have not done so.

In Wednesday’s City Hall remarks, de Blasio did not repeat those concerns about federal funding, his past warning that Trump was unfit for the presidency or any criticism whatsoever.

“I commit to working with the new administration positively and constructively to rebuild our infrastructure, create more jobs, protect our residents and preserve the liberties that New Yorkers enjoy,” de Blasio said.

De Blasio said his administration would continue to “heal the relationship between our police and our community” — a subtle reference to the police tactic of stop-and-frisk, which de Blasio has curbed and Trump suggested he wanted to nationalize.

“We long ago showed the world that live and let live is the best policy. We embrace civil rights and religious diversity. We always have, and we always will,” he said, adding: “New York believes in liberty. We stand behind Lady Liberty with open arms to welcome immigrants and refugees.”

Trump in July called de Blasio “one of the most incompetent men. He’s the single worst mayor in the history of New York City.”

Both Clinton and Trump live in New York, which de Blasio said gives him comfort.

“I take solace in the fact that the president-elect is a dyed-in-the-wool New Yorker, and I hope and trust he will remember the lessons of a life lived in New York City.”

He added: “These values have never been dependent on any one person or any one office.”

De Blasio refused to take questions.

Melissa Mark-Viverito, City Council speaker and an early Hillary Clinton endorser, called the election a “deeply painful moment for many.”

“We don’t know the implications for New York City yet — but what we do know is that our city will remain an unwavering beacon of hope and optimism for the nation and for the world,” she said in a statement.

After the revelation several weeks ago of a years-old tape recording of Trump boasting of grabbing women by the genitals, Mark-Viverito said that, as a victim of child molestation herself, she felt uncomfortable around anyone who supported Trump.

Scott Stringer, New York City comptroller and Clinton supporter, predicted on Wednesday “major challenges” for a Trump presidency.

“Make no mistake: this new administration, with a Republican-controlled Congress, will present major challenges. From a common-sense approach to immigration, to women’s health, to smart gun laws, to fair wages and everything in between, we’re going to face obstacles on the issues that matter most to us as a city,” Stringer said in a statement.