Yes, you can run payroll in multiple states, but you must register with each state where employees work, withhold that state's income tax, and pay its unemployment insurance. Remote employees usually count for the state they work from. Some neighboring states have reciprocity agreements, so cross-border commuters pay only one state.
Payroll processing, compliance, and employee tax reporting. Fixed fee quoted up front, all 50 states.