One city by this name is located at the confluence of the Caney Fork and Cumberland Rivers. The establishment of the Viceroyalty of New Grenada was a boon for a different city of this name, since it became the de-facto capital and a naval base. That 
One city by this name is located at the confluence of the Caney Fork and Cumberland Rivers. The establishment of the Viceroyalty of New Grenada was a boon for a different city of this name, since it became the de-facto capital and a naval base. That is why it was targeted by Edward Vernon in the most significant battle of the War of Jenkins' Ear. That city is called this "of the Indies" and is located in Colombia. The sailors who founded that city came from another city of this name located on the coast of Murcia, also an important naval station. That city, in turn, was named "new" this by Hasdrubal Barca in 224 BC, after its mother city located on a spit of land between Lake Tunis and the Mediterranean, where it had separate ports for its naval and merchant fleets. For ten points, what is this city name that began when Queen Dido cut a cowhide into strips to enclose the land that became this city?
One city by this name is located at the confluence of the Caney Fork and Cumberland Rivers.
{Carthage} (accept {Cartagena})