So far I've noticed 3 cities that don't sea-trade. If I've noticed 3, there are probably more.

cites are:
Camos... (Casse capital, as mentioned in another thread)
Pallantia (Middle one of three northern Iberian cities)
city immediately to east of starting Saba city, can't remember name, sorry.