Without the exemptions that's "everyone who uses bitcoin needs a license" - since it's not just if your thing is based in the state, it's if you're involving a new york resident at all.
How does that square with court rulings saying that state law only applies to businesses with a physical presence in the state? If New York can't make out of state businesses collect sales tax, how can it make them get a license?