The crown prince patted Putin's hand three times for good measure as they took their seats next to each other.
The Prime Minister met with the Saudi prince on the first day of the G20 summit of world leaders in Buenos Aires, Argentina. REUTERS/Sergio MoraesHuman Rights Watch executive director Kenneth Roth wrote that the two "seem greatly relieved to find someone who won't mention their conduct overseas".
The prince is accused of ordering the killing of Mr Khashoggi, who died in the Saudi consulate office in Turkey.
President Donald Trump tweeted Thursday that he was cancelling a planned two-hour sit-down with Putin at the summit because of the military move.
The Saudi Prince has succeeded in receiving a reasonable welcome at the G20, despite reports claiming ahead of his visit that he risks facing cold shoulders.
Mr. Trump told reporters Friday the reason he wasn't meeting with the crown prince in Argentina was that his staff never set it up.
The electronic messages sent by Prince Mohammed were to Saud al-Qahtani, according to the Central Intelligence Agency.
In an image that quickly went viral online, Russian President Putin and the 33-year-old prince grinned broadly and gave each other an effusive handshake as if they were long-lost friends reunited at the G20.
Trump Says He Told GM They Should 'Make A Better Car'
But those expansions aren't enough to accommodate all of the roughly 3,300 USA factory workers who could lose their jobs. Some UAW workers could land jobs at other GM factories, but many will face uncertain futures unless GM reverses course.
At G20, the Prince seemed to be isolated from the rest of the global community until Putin stepped in with a show of support.
Khashoggi was a Saudi national resident in the United States who wrote for the Washington Post.
Earlier, Prince Mohammed was sidelined during the official "family photo" of world leaders at Friday's gathering and was largely ignored.
But Secretary of State Mike Pompeo met with his Saudi counterpart in Buenos Aires, and again defended the USA embrace of the crown prince.
Mattis said the meeting included exhaustive discussions and that lawmakers expressed frustration with U.S. support to Saudi Arabia.
The prime minister said he also spoke to Prince Salman about the Canadian-Saudi diplomatic spat sparked by Canada's criticism in August of the conservative kingdom's imprisonment of human rights activists.
Khashoggi, a Washington Post columnist and a vocal critic of Saudi leadership, was killed on October 2 after entering the Saudi consulate in Istanbul to obtain marriage documents for his upcoming wedding.