Tyre and Sidon did not really have a good reputation. In the book of the prophet Joel, they not only rejected the religion of Joel, but placed the silver and gold from the temple into their own temple. And when mentioned by Jesus, the big problem is the lack of repentance. There is no acknowledgement of sin. There is no desire to change ways. And for this failure, Jesus chastises them.
What about us? Do we recognize our sin? Do we bring this sin to Jesus to be forgiven? Do we seek reconciliation? In the modern day it is easy to excuse sin. It seems that in modern culture there is simply no longer a sense that there are bad or immoral actions. There can be a tendency to allow anything as long as it does not seem to bother anyone. Perhaps the challenge is that we no longer believe in miracles. We no longer can see the action and presence of God. Make the first words of the gospel your own. Repent.