Asked if the decision or an announcement could take place before he leaves for Saudi Arabia on Friday, Trump said: "Even that is possible".
Others under consideration include Michael Luttig, executive vice president of Boeing and a former federal appellate court judge; Michael Garcia, a NY state Court of Appeals associate judge; John Suthers, mayor of Colorado Springs, Colo., Paul Abbate, an FBI executive assistant director; and McCabe, the acting director, the official said.
Trump said in his dismissal letter to Comey that the director had informed him on three separate occasions that he was not under investigation - once at a private dinner and twice in phone conversations, he later told NBC News' Lester Holt.
The White House also changed its narrative about whether the president had chose to fire Mr Comey based on the recommendations by Mr Rosenstein and Attorney General Jeff Sessions.
The firing drew a wave of criticism in large part because the FBI has been investigating whether election meddling by Russian Federation involved people in Trump's presidential campaign, and Trump said in an interview with NBC that the investigation factored into his decision to fire Comey.
Alice Fisher, a high-ranking Justice Department official in former President George W. Bush's administration, was among those scheduled to be interviewed Saturday.
"In fact, when I made a decision to just do it, I said to myself, I said, 'You know, this Russian Federation thing with Trump and Russian Federation is a made-up story; it's an excuse by the Democrats for having lost an election that they should have won", Trump said.
Arizona nurse charged with sex crimes against young children
In a news conference, Watsonville Police said the discovery of a videotape depicting sex acts with children led to the arrests. Brandon told detectives that she and Stephens were part of a love triangle with Kohut , according to the arrest warrant.
Iran presidential election: Voting time extended 2 hours
Iranian voters wait for a polling station to open during the presidential election in Tehran , Iran , May 19, 2017 . It's expected to be a tight race between incumbent President Hassan Rouhani and former prosecutor, Ebrahim Raisi.
Rouhani leads Iran's presidential election, expected to win
In Qom, the heartland of Iranians clerics, around 78% of those eligible to vote showed up to vote, according to officials. After casting his ballot, Rouhani said whomever the voters elect as president should receive all of the nation's support.
Yemen rebel ballistic missile shot down near Saudi capital
The Coalition Air Forces retaliated immediately, hitting the sites of the missile's launching pads, the news agency added. Trump was expected to conclude important security and trade deals in his meetings with top Saudi officials in Riyadh .
France's new government announced
Mr Macron wants European militaries to join efforts and for eurozone countries to share a budget and tax rules. In 2012 some of François Hollande's ministers decided not to stand in the elections to keep their roles safe.