Khashoggi, a frequent contributor to The Washington Post, was killed on October 2 shortly after he entered the Saudi Consulate in Istanbul.
Algeria's largest Islamic party on Monday criticized Prime Minister Ahmed Ouyahia for welcoming Saudi Crown Prince Mohammed bin Salman, who arrived in the country a day earlier for an official visit.
The chief prosecutor said in a statement that there is a "strong suspicion that Asiri and al-Qahtani were among planners of Khashoggi's killing", the daily said.
"If the Saudi government is going to be in the hands of this man for a long time to come, I find it very hard to be able to do business, because I think he's insane, I think he is unsafe and he has put the relationship at risk".
The handful of prominent Republicans who openly broke with the administration over Khashoggi's killing on Tuesday after receiving a briefing by Central Intelligence Agency director Gina Haspel, included South Carolina Sen.
The crown prince is "crazy" and "a wrecking ball" who is "complicit in the murder of Mr Khashoggi to the highest level possible", Graham said in withering criticism of an American ally.
Citing people familiar with the matter, the Post reported that Khalid told Khashoggi "that he should go to the Saudi Consulate in Istanbul to retrieve the documents and gave him assurances that it would be safe to do so".
"There's a consensus among a lot of us that we want to suspend arms sales and stop support for the war - how do you best do that?" said Sen. Saudi authorities initially said Khashoggi, who had written articles critical of the crown prince's policies, had disappeared after safely leaving the consulate.
Fellow Republican Senator Lindsey Graham, a Trump ally who has joined a growing collection of lawmakers urging the president to take a far tougher stance against Riyadh, also attended the hour-long closed-door briefing, and minced no words afterwards.
Turkish officials have searched the consulate, the consul-general's residence, a forest in Istanbul and two villas in the northwestern province of Yalova, but Khashoggi's remains have still not been found. Graham said that may be true, but there is certainly a "smoking bonesaw", alluding to the murder weapon suspected to have killed Khashoggi.
Prince Khalid has denied what he called a "serious accusation". "Your team of 20 knows this", he demanded, the Hurriyet newspaper quoted him as saying.
She said her office doesn't have the mandate to conduct a criminal investigation, however.
"As far as I know, the USA has never been in a situation like this with the Saudis where such an egregious incident has become very public and global".
Two-time Oscar victor Sean Penn was in Istanbul on Wednesday filming a documentary about the murder, Anadolu reported, sharing images of the American actor outside the consulate.