Baltimore's homicide rate is at a record high as the search continues for a permanent police commissioner.