Matthew 15:21
And Jesus left there and went into the regions of Tyre and Sidon [i.e., cities on the northwest coast of Palestine].
Matthew 10:5-6
Jesus sent these twelve apostles out and ordered them saying, "Do not go on any road leading to Gentile territory or enter any town of the Samaritans.
Matthew 11:21-23
[He said] "It will be too bad for you, Chorazin! It will be too bad for you, Bethsaida! For if the powerful miracles had been performed in [the cities of] Tyre and Sidon which were performed in your presence, they would have repented long ago, [demonstrating it] by wearing sackcloth [i.e., a coarse cloth made of goat hair] and throwing ashes [into the air].
Mark 7:24-30
And from there Jesus got up and went away into the region of Tyre and Sidon. He entered a house but did not want anyone to know it. However, He could not keep it secret.