Hiring in a new state means registering with that state. Which registrations depends on whether it taxes wages - but one of them applies everywhere.
Two registrations with two agencies, on two different calendars.
No wage income tax to withhold - and still an unemployment insurance account to open. Reading “no income tax” as “nothing owed to the state” is how employers here end up unregistered and assessed for back quarters.