But what about Palestinian's who are not citizens of other countries? What travel documents do they use to come back and forth to the U.S.?
The US State Department recognizes passports issued by the Palestinian Authority as valid travel documents for purpose of entering the United States.
The official note about this is reproduced below :
The Department has determined that the Palestinian Authority (PA) is a competent authority for passport-issuing purposes as defined in INA 101(a)(30), but the U.S. does not recognize the PA as a "foreign government". Visa applications for categories A-1, A-2, A-3, C-3, G-1, and G-2 made by bearers of Palestinian Authority Passports must be submitted to the Department for an advisory opinion. Requests should be slugged for CA/VO/L/A and NEA/IAI. G-3 and G-5 visas may be issued to bearers of Palestinian Authority documents who are employed by foreign governments (i.e. not the Palestinian Authority), or who are the immediate family members, attendants or personal employees of accredited officials of foreign governments.
"The A340-300 may boast a long range, but the A340 is underpowered" -- Robert Milton, CEO - Air Canada