Major felony crime in New York City slid in 2016 to its lowest level in decades, as other big U.S. cities reported jumps in homicides.

Sixteen of the nation’s 20 largest police departments reported a year-over rise in homicides, a Wall Street Journal survey from last month found. Chicago alone reported 762 homicides in 2016, more than Los Angeles and New York City combined.

New...