Wa Lone, 33, and Kyaw Soe Oo, 29, had been jailed since 2017. They had reported on the brutal crackdown on the minority group.
"We have to have a relationship with some players that we don't agree with," Stewart said of a continued U.S. relationship with Saudi Arabia.
The journalists were investigating the killing of Rohingya villagers by security forces at the time of their arrest last December.
The man accused of murdering five people in the newsroom of the Capital Gazette had a long-running feud with the paper.
The president wanted to stop leaks pouring from the White House.
The men face up to 14 years in jail if found guilty of violating the nation's Official Secrets Act.
“The amount of aggression directed towards liberal journalists in this country from state media and elsewhere is overwhelming and non-stop.”
Political reporters have described a pattern of being arrested, pinned, slapped and body slammed.
As Iraqi forces continue their battle to reclaim Mosul from the terrorist cult ISIS, Swedish journalist Magda Gad reports
Fleischer forecasts "a clash" coming between the new administration and the White House press corps, which he depicts as a smug, entitled bunch of liberal miscreants who are out to get poor Donald Trump.