Prime Minister Benjamin Netanyahu took his case to Europe to ask allies to join the United States in recognising Jerusalem as Israel's capital.