Heralded as the safest big city in America in recent years, New York City is closing out its bloodiest year in nearly a decade.