Slightly more voters sided with Palestinians over Israelis for the first time since the New York Times began asking voters about their sympathies in 1998.