score:4
There are several possibilities:
And he did not do many miracles there because of their lack of faith. (Matthew 13:58)
It is not in God's nature to forcefully 'prove himself' to the cynic. Jesus may have simply been indicating that had Tyre and Sidon been anticipating the Messiah, they would have received Jesus better than the very people God had shepherded for thousands of year. However, such miracles were not done there as their openness to them was non-existent.
The messianic mission of God had reached an incredibly special point. The Jewish people did not seem to grasp just how special the occasion was. Jesus stressed this to them on several occasions
For truly I tell you, many prophets and righteous people longed to see what you see but did not see it, and to hear what you hear but did not hear it. (Matthew 13:17)
And in the scriptures you mentioned, where Jesus basically says, 'Hey even the people you remember from history who were completely wicked would have recognized how special this moment is.'
It may be that to preserve human choice, God reveals himself to people enough for rational proof, but not so much as to convict them without recourse. How hard the hearts of his listeners must have been if the miracles shown to them would have been for Tyre and Sidon conviction without recourse.