Kerry made the comments as he left Jerusalem for Jordan and Saudi Arabia on Sunday to discuss his effort to broker peace between Israel and the Palestinians.