The arrests in Sacramento and Houston did not appear to be directly related, but the cases had several similarities.
Both men were Palestinians born in Iraq and living as refugees in the United States, according to the U.S. Justice Department. And both of them are accused of lying to immigration officials about their alleged ties to terrorist organizations.
Omar Faraj Saeed Al Hardan, 24, of Houston, is charged with attempting to provide material support to ISIS.
Aws Mohammed Younis Al-Jayab, 23, of Sacramento, California, is charged with making a false statement involving international terrorism.
It was not immediately clear whether Hardan or Jayab had retained legal representation. They are both scheduled to appear in courts on Friday.
Texas man aimed to support ISIS, indictment alleges
Hardan entered the United Sates as an Iraqi refugee in November 2009 and was granted legal permanent resident status in August 2011, the Justice Department said.
In addition to the charge of attempting to provide material support to ISIS, he's charged with procurement of citizenship or naturalization unlawfully and making false statements.
A federal grand jury indictment unsealed Thursday alleges that he attempted to provide material support and resources, including training, expert advice and assistance, to ISIS. The indictment does not provide details about the evidence behind the allegations.
The indictment also alleges that he lied in his citizenship application, saying that he was not associated with a terrorist organization when he'd associated with members and sympathizers of ISIS throughout 2014, according to the Justice Department.
If convicted, Hardan faces a maximum sentence of 20 years in prison and a $250,000 fine.
Complaint: Social media posts revealed terror ties
Jayab entered the United States as an Iraqi refugee in October 2012, the Justice Department said.
According to a criminal complaint filed in U.S. federal court, Jayab exchanged messages on social media in 2012 and 2013, saying he planned to go to Syria to fight.
In November 2013, the complaint alleges, he flew from Chicago to Turkey, then traveled to Syria. Between November 2013 and January 2014, he "allegedly reported on social media that he was in Syria fighting with various terror organizations, including Ansar al-Islam," officials said.
Asked about his travel in an interview with U.S. Citizenship and Immigration Services, Jayab allegedly said he had traveled to Turkey to visit his grandmother and denied that he had been a member of any rebel group or militia.
In a written statement, U.S. Attorney Benjamin Wagner said there were no signs that Jayab was involved in any U.S. terror plots.
"While he represented a potential safety threat, there is no indication that he planned any acts of terrorism in this country," Wagner said.
If convicted, he faces a maximum penalty of eight years in prison and a $250,000 fine.