Starting Tuesday, May 1, quintessential New York City staples—cabs, subways, bodegas—will get a splash of robin’s-egg blue.