Komaj 34-letnega novi newyorški župan ima številne privržence - Predvolilne obljube zastonjskih mestnih avtobusov in otroškega varstva.