The foiled attack will stoke fears that Islamic State is hoping to stage a comeback in Syria following the fall last month of President Bashar al-Assad.
The suspects also took photos with illegal weapons supplied by the PIJ, and one suspect searched how to make explosives and ISIS-inspired attacks on Israelis.
"They left the terror of one country and never expected to be victims of it in another," Shoshan was cited as saying.
The FSB said it had seized components for a homemade explosive device and that investigators in Sverdlovsk had opened a criminal case.
The New Orleans attacker planted two explosives, filled with nails, near the site of the ramming attack on Bourbon Street.
At the height of its power from 2014-2017, the Islamic State "caliphate" imposed death and torture on communities in vast swathes of Iraq and Syria and enjoyed franchises across the Middle East.
The two vehicles were reportedly rented from the same app, though at the moment law enforcement believe this to be a coincidence.
Parts of Syria remain in stasis despite the country's recent massive upheaval.
The strike occurred in an area that was formerly controlled by the Syrian regime and Russians, CENTCOM said.
Has he really changed, or is Julani a clever politician who knows how to direct the right message to his target audiences?