The Mayor received a hero’s welcome in Queens before the start of a route from the peninsula to Brooklyn and Manhattan