Palestinian President Mahmoud Abbas has told a delegation from the Israeli left-wing Meretz party that he would extend his hand to any Israeli government that “believes in a two-state solution.”