Gov. Ralph Northam said pardoning the "Martinsville Seven" was the state's way of acknowledging that the men were executed without due process.
A national council of current and formerly incarcerated women wants the president to grant 100 women clemency by April 30. There's a backlog of 14,000 petitions for commutations or pardons.
In one case that has drawn particular attention, he pardoned a murderer whose family raised big money to pay off Bevin's campaign debt.
Prisoner advocates say they have given the White House names of prisoners who may be ideal candidates for clemency. They are now waiting to see how the White House will proceed.
For President Trump, the pardon seems to have become the ultimate symbol of presidential power. He says he's considering one for the late boxer, though Ali's attorney says it's not necessary.
Alice Marie Johnson was released hours after the president issued the order. She was in prison for more than 20 years for a first-time drug conviction. Kim Kardashian West had pushed for her release.
President Trump said the conservative commentator was "treated very unfairly by our government." He also said he is considering pardons for Martha Stewart and former Illinois Gov. Rod Blagojevich.
Trump has issued four pardons in his first 16 months as president — including one this week of boxer Jack Johnson — outpacing his three most recent predecessors.
Libby was convicted of perjury and obstruction of justice in 2007 in connection with the leaking of a CIA officer's identity.