A new poll of Israelis and Palestinians found that a slim majority on both sides still favour a peace settlement establishing a Palestinian state alongside Israel, despite years of conflict and deadlock in negotiations.