“Palestine? There was no Palestine at the time of Jesus.”
The State of Palestine is a modern creation.
The region of Palestine has been called such since ancient times, including the time of Jesus.
The Emperor Hadrian made the word Palestine up in 100 AD. It was based in the name Philistines, the ancient adversaries of the Jews. To further infuriate them.