"We can make a fast decision", Trump told reporters aboard Air Force One before flying to Lynchburg, Virginia, to deliver a commencement address at Liberty University. Trump tweeted on Friday.
"President Trump and the White House have presented an ever-changing narrative on the rationale for the firing of FBI Director Comey", Feinstein said in a statement.
Andrew McCabe was the FBI's deputy director until the abrupt departure of his boss.
President Donald Trump on Thursday acknowledged for the first time that the ongoing investigation into Russian interference in last year's election was on his mind when he dismissed the man overseeing the probe.
Spicer's conspicuous non-denial drew comparisons to the secretly-taped conversations and telephone calls that led to President Richard Nixon's downfall in the Watergate scandal in 1972.
Sources told ABC News that Trump posed the question to Comey a couple of times during a dinner in January and Comey would not promise such a thing to the new president, only that he would be honest.
About 11 people are being considered for the top job at the Federal Bureau of Investigation, including the acting director Andrew McCabe and the Republican Senator from Texas, John Cornyn.
Alice Fisher, a former head of the Justice Department's Criminal Division, was the first to arrive on Saturday morning.
Spicer did not respond to question that whether the White House taped the conversation between Trump and Comey, which the president was referring to.
Attorney General Jeff Sessions and his deputy are conducting the interviews. President Donald Trump is considering more than a dozen candidates- including several lawmakers, attorneys, and law enforcement officials.
Lawmakers from both parties reprimanded Trump for his actions, which included shifting explanations from the White House for Comey's dismissal and an ominous tweet by Trump that warned Comey against leaks to the press because Trump may have "tapes" of their conversations.
Rep. Jim Banks (R-IN) issued a statement Wednesday, calling for the Russian Federation investigation to continue, while also supporting the President's decision to replace Comey.
If there are indeed secret recording of that dinner - which press secretary Sean Spicer refused to comment on - those recordings could now threaten Trump's presidency, if they exist.