RAMALLAH, West Bank — A poll suggests a majority of Israelis and Palestinians supports the establishment of a Palestinian state alongside Israel, but remains suspicious of the other side.

The survey was released Wednesday, hours before Secretary of State John Kerry's return to the region. Kerry is trying to forge agreement on the outlines of a peace deal, but gaps remain.

In the poll, 63 percent of 601 Israelis and 53 percent of 1,270 Palestinians surveyed said they back a two-state solution. Support dropped to 54 percent and 46 percent, respectively, when respondents were asked about specifics of a two-state deal.

The Israeli poll, by an Israeli university, had an error margin of 4.5 percentage points. The Palestinian survey, by a West Bank think tank, had an error margin of 3 percentage points.