After many weeks of speculation, Cuomo entered the mayoral race, saying he is the best candidate to lead the city out of crisis.