Which cities? As far as I’m aware, in recorded history the only “city” being hinted at disappearing under sea was Atlantis, and even that considered to be fictional. Maybe more I’d you include the deluge myth[1]. None of those was a gradual increase in sea level.