We had a few colleagues that telecommuted from California in a startup that I worked at 2 years ago. Just for those two employees, the company had to draw up different benefits and employment agreements to satisfy the local California laws.
Fortunately, these costs aren't usually ongoing unless you change both on a regular basis.