Chorazin and Bethsaida were towns where Jesus taught. They were on the northern shore of the Sea of Galilee.
Tyre and Sidon were Gentile cities in Phoenicia, on the Mediterranean coast north of Galilee. The prophets had delivered messages of judgment against their evil behavior (Isaiah 23; Ezekiel 28).