The two cities have twice shared the same destructive fate.
Both of the two cities have suffered destruction.