On Thursday afternoon in Manhattan, tens of thousands of New Yorkers streamed over to City Hall to fête their new mayor.