New Yorkers scoured the web for information on Palestine-related phrases more than any other state in the U.S., a new study found.