22. Barquisimeto, Venezuela
It has just over a million people but the city sees murders almost every day. The city is the capital of its region, but despite once being a booming tourist destination, the area is now so dangerous that many tourists avoid it.