TEL AVIV—President Donald Trump’s lawyer, Rudy Giuliani, said North Korean leader Kim Jong Un got “on his hands and knees and begged” for their summit to be held after Mr. Trump canceled it in May.

Mr. Giuliani counseled a similar approach to Trump administration negotiations with Palestinian officials in a future Middle East peace process.

Speaking...