Companies setup subsidiary corporations in states employees are in if the tax situation makes sense.

This is especially true if you use an outsourced HR company like TriNet for payroll, which many startups do.