The city saw the highest rate of homicides in nearly two decades.