Preliminary statistics released by the St. Paul police department show homicides, which do not include justifiable incidents, were at the highest in at least a decade.