New York City Mayor Bill de Blasio claimed Sunday that the city is "much safer" now than it was when he took the reins eight years ago, despite a recent surge in murders.