Its legal if state law specifically says that a non-NYC CCW is no good in NYC. Yes, that is the one caveat I was wondering about. Does it say that?
The law permits cities to make their own laws. No preemption.
Syracuse may have its own rules, too. I dont know.