Ptolemais, a Palestine coastal city referred to as Accho in the KJV (Judges 1:31), is mentioned only in the Book of Acts. Toward the end of his third missionary journey Paul sails to the city and visits church members for one day before leaving for Jerusalem (Acts 21:7).
Sidon, located in modern-day Lebanon, is considered one of the oldest, continuously inhabited cities of the Middle East. According to Barnes' Notes on the New Testament, the city was famous for its great trade and navigation. Those who lived in it were remarkable merchants and known for their luxury. In fact, even after coming under the control of the Roman Empire, Sidon still minted its own silver coins.
Sidon is mentioned at least fourteen times in Scripture, most notably as an area Jesus visited during his ministry and a place from which they came to hear him speak (Matthew 15:21, Mark 3:8, 7:24, 31, Luke 6:17). Paul, as a Roman prisoner bound from Rome, is taken to Sidon where he is allowed to visit fellow believers in the city (Acts 27:3).
Ancient Tyre, like the Palestine city of Sidon situated twenty miles from it, is located in modern Lebanon and is mentioned several times in Scripture (2Samuel 5:11, Isaiah 23, Ezekiel 27, etc.).
One of Tyre's kings, named Hiram, was an ally and trading partner of Israelite kings David and Solomon. He was instrumental in providing building materials for David's royal palace David (2Samuel 5:11) and generously offered materials and skilled craftsmen to build Jerusalem's Temple (2Chronicles 2:3 - 16).
Jesus visited the area near Tyre during his ministry (Matthew 15:21, Mark 7:24). Those who lived in this Palestine coastal city were willing to travel to the shores of Galilee to hear Christ preach (Mark 3:8, Luke 6:17).