The arena in the Ruins of Lordaeron is the first to be set in a capital city (even though it's technically above the capital — the Undercity — and not accessible outside of speaking to the Arena Battlemaster). The Ring of Valor in Orgrimmar is the other arena in a capital city.