For 12 years, mayor Michael Bloomberg has been Mr New York. The billionaire Republican from the Upper East Side trumpeted the stop-and-frisk policy as making the city safer, introduced a bike share program and (failed) soda ban, and extended city laws to allow himself to run for a third term.