"Are they required to withhold these taxes?"
No. They are only required to withhold for the work location state. Many corporations, with employees in a similar situation, do it for them. But, the situation is rare enough that it does require some special effort
