Didn't want to interrupt the Kalman Yeager thread (I need time to formulate my controversial post there), but in the meantime let's start a quick survey of how many people you personally know (extended family) that arrived at these shores with Palestinian passports?
My great uncle definitely came here with a Palestinian passport. DW's grandparents and two uncles also came with Palestinian passports (uncles were actually listed as being born there), not sure about her aunt (I'm sure her descendants on DDF could clarify).