Millions of New Yorkers go to the polls Tuesday to elect a new mayor, with left-wing progressive Bill de Blasio tipped for a landslide victory to replace billionaire Michael Bloomberg.