Although Medellín, Colombia, a valley metropolis of more than two million in the northern reaches of the Andes, is sometimes called the City of Eternal Spring, it is better known for its erstwhile reputation as Murder Capital of the World.