Payroll nexus means your business created tax obligations in a state through employee activity there, no office required. A remote hire, a relocation, or an expanding team can trigger registrations and filings you never knew existed, and most businesses find out only after the notices start arriving. Here's how to spot the exposure before that happens.