Durban, South Africa
With a population of 4 million-plus, this eastern coastal South African city has a similar homicide rate to Nelson Mandela Bay about 560 miles down the coast. The homicide rate in Durban in 2018 ticked up, but the city’s ranking rose to 47 from 44 in 2017, and it traded places with Nelson Mandela Bay to become the country’s third most dangerous, as it was in 2013, 2014 and 2016.