He applied several times but was told "no" each time. Finally, he came to the U.S. and is now a citizen. He said he was tired of having no "home".
He is a Christian, BTW.
What I mean to say is that it is not unusual to find Israeli citizens who are of Palistinian or other Arabic heritage.
Israeli treatment of the Palistinians has been saintly compared to the treatment they have received many Arabic couuntries. It is my understanding that Israel has, in the past, allowed citizenship to Palestinians. How many and under what terms I cannot say.
I cannot back this up, but I seem to recall having read somewhere once that there are more Palestinians with Israeli citizenship than Jordanian citizenship, Saudi Arabian citizenship or a host of other Arab countries that use the Palestinians to fight a proxy war for them.