New York City Mayor Bill de Blasio on Tuesday said the resignation of New York Gov. Andrew Cuomo, with whom he had clashed frequently, was "past time" and "for the good of all New York" – moments after the embattled governor announced he will step aside in two weeks.