Unless these companies are hosted in MS, have offices, or sell ads there, there’s nothing legally they can do.

Is that really how it works? Haven’t legal challenges to these sorts of laws already been appealed up to the supreme court and they were upheld?