Baltimore already had that reputation thanks to Homicide, and also the fact that there really are hundreds of murders every year. I'm a Baltimore native, and there is really no hiding the fact that Baltimore, while a great city, still has some serious social problems and the Wire nailed them perfectly.