Google's default results for searching for Portman says she is an Israeli-American actress. Bing says she is "an Israeli-born actress and director."
This is very weird. I couldn't find any other famous Israelis or Jews born in Jerusalem who were called "Palestinian." Also, the choice to say Portman is a "Palestine-American" actress and not a "Palestinian-American" actress indicates that someone who doesn't know English very well deliberately chose to edit her entry.