US President Donald Trump wrote of a ‘new beginning’ as he signed a visitor book at Israel’s parliament.