No, Trump insisted, "we have a very smooth-running organization". Saudi Arabia, however, has been a major United States ally in the Middle East since WWII, including serving as the launching pad for the 1991 Gulf War and, most recently, as the linchpin of regime change efforts directed against Iran and Syria.
According to security sources the preliminary estimations of the Turkish police suggest that Khashoggi was killed at the Saudi consulate in Istanbul, that the killing was planned and the body of Khashoggi was taken out of the consulate.
The footage all seemed to come from surveillance cameras, which would have been posted throughout the district housing the Saudi consulate and other diplomatic missions.
What else does the video show?
Under pressure from Congress, the Trump administration faces a dilemma: how to respond to the disappearance of Saudi journalist Jamal Khashoggi while ensuring that any punitive action does not alienate Riyadh, a key ally against Iran.
She also urged Saudi Arabia to release CCTV footage of when her fiance disappeared.
Turkish investigators are looking into two Saudi Gulfstream jets that landed at the airport on 2 October. The video shows aircraft waiting on the tarmac. Almost two hours after Khashoggi entered the consulate, video shows two vehicles with diplomatic plates leaving the consulate through police barricades and headed to the Saudi consul general's residence.
However, they still have to be mindful of the need for Saudi cooperation on US foreign policy goals, including Middle East peace, oil supplies, and missile defense system sales, analysts said.
Although my hope slowly fades away each passing day, I remain confident that Jamal is still alive.
"The US had no advance knowledge of Jamal Khashoggi's disappearance" or of any kind of threat, he said on Wednesday.
The Saudi government asserted that Khashoggi left the premises shortly after his visit. But this is not simply one side's word against the other. It's video evidence, photos and intelligence against a claim of innocence so far not backed up.
His fiancee appealed to Trump to assist in efforts to find him Tuesday, penning an opinion piece in the Washington Post newspaper.
For many years, Khashoggi had been the consummate Saudi insider, hobnobbing with and advising royals before becoming a vocal critic of their policies. It could pave the way for sanctions, including against high ranking officials in the Saudi government.
But after several of his friends were arrested, his column was cancelled by the al-Hayat newspaper and he was allegedly warned to stop tweeting, Mr Khashoggi left Saudi Arabia for the US.
Hatice Cengiz, the Turkish fiancée of missing Saudi journalist Jamal Khashoggi, says that although she is afraid that media reports of his death could be true, she wants to wait for a "final result" and still thinks "anything" could have happened to him.