Prosecutors say a 2025 seashell photo posted by the former FBI director was a call for violence against Trump.
Acting AG Todd Blanche said the case was investigated for months, adding "it's serious when you threaten the president."
The new case stems from a 2025 seashell photo posted by the former FBI director that the justice department says calls for violence against Trump.
It is the second time this month that the Trump administration has abruptly fired a prosecutor who was appointed by judges.
The government could appeal or attempt to retry the cases after a judge threw out the indictments
President Donald Trump has repeatedly called for the prosecution of Comey and James, declaring them "guilty as hell".
The BBC's Nomia Iqbal explains the ex-FBI director's day in court where his lawyer said that his client, a critic of President Donald Trump, was being targeted.
Comey has pleaded not guilty after appearing in court to face charges that he lied to Congress five years ago.
Nerves were raw in a hearing that covered much ground, and saw Trump's attorney general go on the attack.