Doing said thing inside New York with New York employees != doing it outside of New York, not involving New York residents.
"Would they have to immediately move their HQ and fire all New York based employees?"
If a state decided to make trampolines illegal (sale, use and manufacture), it would suck to own a trampoline factory in that state. That's still not a nationwide ban.