Murders and shootings in New York have dropped to a new low, the mayor's office announced Tuesday, as the city's controversial stop-and-frisk policy comes under fire in the mayoral race.