Before hiring employees in other states, a company should make sure that it is properly set up to be an employer in that state and can run payroll and provide required employee benefits for employees in that state. Some companies that anticipate having a sizable remote workforce consider working with a professional employer organization (PEO) to assist with this process, although there are pros and cons with such an arrangement.