Mr Comey's allies also quickly made clear they would defend him against attacks from Trump, including disputing the president's assertion that Mr Comey told Mr Trump he was not personally under investigation.
When asked whether he could announce a nominee by Friday, when he is scheduled to leave for the Middle East and Europe on his first trip overseas as president, Trump responded, "Even that is possible".
The 49-year-old McCabe, a career FBI agent, has taken part in a number of high-profile investigations, including probes into the Boston Marathon bombing in 2013 and the attacks against United States installations in Benghazi, Libya in 2012.
FBI Director James Comey is seen in a reflection as he testifies in a House Appropriations hearing on "World Wide Threats" on Capitol Hill in Washington February 25, 2016.
On Tuesday, the White House announced Comey was sacked as Trump's decision came at the recommendation of Attorney General Jeff Sessions and deputy attorney general Rod Rosenstein, who laid out the case for axing Comey in a memo that detailed his mishandling of the investigation into Clinton's private email server.
Trump's administration - embroiled in a deepening crisis over the sacking and its shifting explanation of events - will interview the first four candidates for the post on Saturday, US media reported.
Bottas wins first ever F1 race
For Mercedes, the win is a strong response to Ferrari's good early-season pace following its winless 2016. They do not expect the relationship to turn sour as it did between the Briton and Rosberg.
Cornyn, the number two Republican in the Senate, served as Texas attorney general before his election to the Senate in 2002.
Garcia served as assistant secretary for Immigration and Customs Enforcement and U.S. attorney under former president George W. Bush.
Rogers came endorsed by the FBI Agents Association, which said his diverse background makes him the best choice for the job.
Among those interviewed was Adam Lee, special agent in charge of the FBI's Richmond, Virginia, office.
Fisher and Townsend were the only women on the list of candidates. She faced resistance from Democrats during her confirmation over her alleged participation in discussions about detention policies at the Guantanamo Bay facility in Cuba. "While I greatly appreciate you informing me, on three separate occasions, that I am not under investigation, I nevertheless concur with the judgment of the Department of Justice that you are not able to effectively lead the bureau".
The White House initially said Trump was compelled to fire Comey after a critical memo from the deputy attorney general on the director's handling of last year's investigation into Clinton's use of a private e-mail server. They can make recommendations, but the president will ultimately make the hiring decision.
- Google celebrates Mother's Day with cactus doodle
- Tyga Was Seen With Anitta After His Kylie Jenner Split
- China, Pakistan Sign Six Memorandums of Understanding to Enhance Bilateral Ties
- Mark Lawrenson Premier League predictions: Chelsea to beat West Brom
- Spurs rout Harden, Rockets 114-75 to win series
- Attorney General Tells Prosecutors to Seek 'Most Serious' Charges in Drug Cases
- Pope nixes Medjugorje visions but says shrine has benefits
- Burr: No evidence so far of Trump campaign-Russia collusion
- Boy was assaulted by classmate before killing himself
- Hometown of ex-FBI Director James Comey reacts to his dismissal