It should be on the employee to pay the relevant tax on the income they receive, anything past that is outside the state's jurisdiction, as the company has no physical presence or business there. A government doesn't have the power to enforce its laws beyond its borders, without specific agreements in place. Does every state have the relevant agreement with the state of California to allow it to enforce its laws on their territory? Can the state of California even sue someone that never entered their jurisdiction?