After leaving Cairo , Mr. Blair is to travel to Israel and the Palestinian territories .