You might consider working with an employee leasing service, such as Genesis Consolidated Services. I just finished working for a very small company that used them, and found the experience entirely satisfactory. They handle the benefits, the taxes, the payroll, etc. See
Yes, the company I worked for had employees in multiple U.S. locations.