Sian, West Wales will probably have more to say, but these examples seem to fit the bill.

Caerphilly
Caerdydd (Cardiff)
Caerleon
Caerwent
Caernarvon

All have Roman pasts