Mayor of New York pays tribute to Paris attack victims Mayor of New York Bill de Blasio paid tribute to the victims of the Paris attacks Tuesday, laying flowers outside a Jewish supermarket where four hostages were killed by gunman Amedy Coulibaly. IMAGES.