They were all visited by us on this trip! And what else?
They were all destroyed by a big fire at one point in their history!

September 2-6, 1666 London: 13,200 homes were destroyed, 6 people died, 70,000 people lost their homes (out of 80,000)
September 20-21, 1776 New York: not clear, but 400-1000 structures were destroyed
May 5-8, 1842 Hamburg: 1700 houses were destroyed (1/3 of the city), 51 people died
January 23, 1904 Ålesund: 10,000 homes (100%) were destroyed in only 16 hours, 1 person died
April 27, 1915 Reykjavik: 10 houses were destroyed, 2 people died