Neapolis, Tarentum, Nicopolis, Nicomedia, Nicaea were all Greek cities captured by Rome (Taras, Nikopolis, Nikomedia, Nikaia in Greek).
Arelate isn't really a coastal city (it's on the river Rhône).
Lyon developed out of the Roman Lugdunum (originally probably a Celtic settlement), Augsburg was founded as Augusta Vindelicorum, so like Cologne (Colonia, Köln) was a Roman colony. As so often, the later indigenous city developed around this Roman core settlement.
Dyrrhachium (later: Durazzo) suggests a Greek origin (there's no Y in Latin), but is not the same as Epidamnos.
Reggio is the Italian (i.e. vulgar Latin) name for the ancient city of Rhegium.
Other than that: nice list.
