Solution 1:

Any ship with a melee attack can capture a city; ships with ranged attacks can't. There's even an achievement for it in the Fall Of Rome scenario.