For their part, White House staff members don't seem very happy, either.
And a combined 41 percent have a "great deal" or "quite a bit" of confidence in Trump as president, compared with a combined 57 percent who have no or "not much" confidence - again mostly unchanged from April's poll. A former top aide to Sen.
Critics have assailed Trump for abruptly dismissing Comey, who was leading the agency's investigation into alleged Russian meddling in the 2016 USA election, and possible ties between Moscow and the Trump campaign. At the same time, Justice Department officials were beginning the first day of interviews for candidates to replace James B. Comey, whom Trump fired Tuesday.
This is not surprising, considering the president's nearly pathological inability to admit fault, as well as the reputation he earned for using his employees as human shields during his presidential campaign.
He increasingly sees himself as the White House's only effective spokesman and has even floated the idea of ending press briefings entirely in a move that has anxious even Fox News host Jeanine Pirro, usually a vocal supporter of the president.
US media quoted an unnamed White House official as saying that 11 candidates are being considered, including acting FBI Director Andrew McCabe. Declining comment on a Garland nomination, Schumer left open the possibility that Democrats might withdraw support for a new Federal Bureau of Investigation director unless the Justice Department names a special prosecutor. Since then, a lot of controversy has surrounded the president's decision.
Mr Trump sparked a political firestorm when he abruptly fired Mr Comey last week. Republicans hold 52 seats in the chamber to Democrats' 48. "If there's tapes of this conversation, they need to be turned over".
Senate Democratic Leader Chuck Schumer said Mr Trump must immediately provide Congress with any tapes and warned that destroying existing tapes would violate the law.
The blowback against the firing of Comey angered the increasingly frustrated president, who made the decision after consulting only a small group of advisers, anxious the news would leak out.
"We have got to make sure that these tapes, if they exist, don't mysteriously disappear", Warner said, adding that he hopes to have Comey testify in a public hearing before his committee.
So far 14 people have emerged as candidates.
The first person to be interviewed for the position was Alice Fisher, who served as assistant attorney general for the criminal division during the George W. Bush administration.
Two new names, however, emerged on Saturday: FBI special agent Adam Lee and U.S. District Judge Henry Hudson. GOP Sen. John Cornyn, the No. 2 Senate leader and a former Texas attorney general, also interviewed.
-Michael J. Garcia, a former prosecutor and associate judge on New York's highest court.
In a statement, association president Thomas F. O'Connor said Rogers's background "sets him apart".
Clapper and Schumer made their comments on CNN's "State of the Union"; Graham spoke on NBC's "Meet the Press"; Haley and Warner appeared on ABC's "This Week" and Warner also spoke on "Fox News Sunday" along with Lee and Holmes.