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 Trump canceled it last month.

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