Former New York Gov. Andrew Cuomo on Thursday denied speaking with President Donald Trump or seeking his help in the upcoming New York City mayoral election a day after a New York Times report said the two men had spoken on the phone.