Vendas Novas appears twice on your Portugal list. Otherwise, good job!
EDIT:
I was bored, so I made an extended lis for Rome. Also changed Rome to Roma and Jerusalem to Hierosolyma to fit into the other Latin names. The new ones start with "Valentia."
Roma
Veii
Antium
Cumae
Neapolis
Pompeii
Pisae
Ravenna
Hispalis
Viroconium
Lugdunum
Lutetia
Byzantium
Brundisium
Syracuse
Caesaraugusta
Palmyra
Hierosolyma
Caesarea
Tarentum
Nicomedia
Seleucia
Artaxata
Aurelianorum
Hippo Regius
Nicopolis
Londinium
Eburacum
Arretium
Gordion
Agrippina
Cyrene
Tyrus
Verona
Corfinium
Mediolanum
Treveri
Sirmium
Augustadorum
Trapezus
Bagacum
Lauriacum
Teurnia
Curia
Valentia
Corduba
Narbo
Berytus
Sarmizegetusa
Vindobona
Aquae Salis
Ancona
Phillippolis
Salona
Palermo
Pollentia
Vindonissa
Toletum
Augusta Emerita
Antipolis
Genua
Padua
Canusium
Aquileia
Tarraco
Barsino
Legio
Augusta Trevorum
Sirmium
Singidunum
Nisibis