The staffs of New York Gov. Andrew Cuomo and New York City Mayor Bill de Blasio have held preliminary talks about bringing the 2024 Summer Olympics to New York City, Mr. Cuomo said Wednesday.

Although the mayor seemed less than enthusiastic about the idea on Wednesday, the governor said he planned to speak about it with Daniel Doctoroff, who championed the Bloomberg administration's failed bid for the 2012 Games nearly a decade ago....