Well, I can’t find anywhere in the Bible that he is referred to as JESUS OF PALESTINE.
The Bible DOES refer to him as JESUS OF NAZARETH, and JESUS THE NAZARENE.
Is NAZARETH in Palestine ?
John 19:18 Where they crucified him, and two other with him, on either side one, and Jesus in the midst. 19And Pilate wrote a title, and put it on the cross. And the writing was, JESUS OF NAZARETH THE KING OF THE JEWS. 20This title then read many of the Jews: for the place where Jesus was crucified was nigh to the city: and it was written in Hebrew, and Greek, and Latin.
Why didn't Pilate write the Palestinian?