Who is a Palestinian?

Some people say that Arabs are "native Palestinians", while Jews are "invaders" and "settlers". But a researcher who read the biographies of Israeli and Palestinian political leaders, was confused.

Which of the Israeli or Palestinian leaders were born in Palestine ?

ISRAELI LEADERS:

BENJAMIN NETANYAHU, 21 Oct 1949, Tel Aviv.
EHUD BARAK, 12 Feb 1942 Mishmar HaSharon, British Mandate of Palestine
ARIEL SHARON , 26 Feb 1928 Kfar Malal, British Mandate of Palestine
EHUD OLMERT, 30 Sept 1945 Binyamina-Giv'at Ada , British Mandate of Palestine .

ITZHAK RABIN, 1 March 1922 Jerusalem , British Mandate of Palestine .

ITZHAK NAVON, (Israeli President 1977-1982). Born 9 April 1921 in Jerusalem , British Mandate of Palestine .
EZER WEIZMAN, (Israeli President in 1993-2000). Born 15 June 1924 Tel Aviv, British Mandate of Palestine .

ARAB PALESTINIAN LEADERS:
YASSER ARAFAT, 24 Aug 1929 Cairo , Egypt

SAEB BERAKAT, 28 April , 1955, Jordan . Has Jordanian citizenship.
FAISAL ABDEL QADER AL-HUSSEINI, Born in1948 in Bagdad , Iraq .
SARI NUSSEIBEH, Born in 1949 in Damascus , Syria .

MAHMOUD AL-ZAHAR, Born in 1945, in Cairo , Egypt .

So, Israeli leaders, born in Palestine , are “settlers or invaders” while Palestinian Arab leaders were born in Egypt , Syria , Iraq , Tunisia are “native Palestinians” ? What can I say?

Thanks to Chana G.