So we meet again
During the height of Jesus’ popularity, people from all over the region of Palestine came to hear him speak.
People traveled from the regions of Tyre and Sidon in the north to Idumea (Edom) in the far south; from the Decapolis and Perea east of the Jordan River to the central regions of Samaria and Judea west of the Jordan; and of course from Jesus’ home region of Galilee (Mk 3:7-8). (See the map below.)
Since Jesus’ itinerary in the Gospels includes these locations, I conclude that some of the folks who traveled to hear Jesus invited him to come and speak to them in their home towns.
The alternative is that Jesus randomly chose the region of Tyre and Sidon to get out of Galilee.