He was granted a green card three years ago through an EB-1 visa, for applicants who can demonstrate "extraordinary ability" in science, business, or art.
The 40-year-old is currently in Beirut on the last leg of his tour before he will attempt to return home later this week. He also performed with Ma in Denmark.
"I have my apartment. You know, 16 years is not a short time, you accumulate lots of stuff," he said. "But what is not replaceable is all the friends who are incredibly supportive."
He said he was flooded with messages of support in the hours after the executive order, which is being challenged by civil rights attorneys in federal courts. Several judges have granted injunctions against the order, but lawyers say border control officers at several airports still have not granted them access to detained travelers. They say they are afraid the deportations will continue.
Azmeh said he was "positively surprised" by the support shown by demonstrators at U.S airports.
"I am holding onto the optimist in me," he said.
Confusion about cases such as Azmeh's remained, even though Trump's aides stressed during a round of Sunday show interviews that only a small portion of travelers had been affected by the order.
The aides said Sunday that citizens of the seven affected countries who hold permanent U.S. residency "green cards" will not be barred from re-entering the country, as officials had said the day before.
Azmeh grew up in Damascus, Syria, before coming to the U.S. to pursue his doctorate in music. He stayed in the U.S. for years on a student visa, before applying for permanent immigration status three years ago.
"It seemed like the natural step," he said. "New York is where I developed my musical skills, and where I grew as an artist."
He says he considers himself fortunate to be able to call two cities his home, the Syrian capital and New York, even though he has not been able to visit Damascus since Syria descended into war nearly six years ago. Neighbors in Damascus have told Azmeh that his apartment there has been looted twice.
Millions of Syrians are not so lucky. Half the country's population has been displaced, according to the U.N., and an estimated 400,000 have been killed.
"I think of my countrymen and women, people who were forced out of their homes, and have to repeat that again - that is the worst case scenario," he said.