And that goes for all software type internet businesses, correct?
As far as I know, it goes for all businesses period, not just software businesses. For instance, one could send snail mail to my address and ask for delivery in Texas having never gone to my website. I'd still be liable to send the tax to a taxing jurisdiction in Texas. In the past, it was always the customers responsibility to submit that tax to their own state jurisdiction, but they never do that and were lawbreakers without realizing it. The states then decided they'd make more money if they started threatening businesses with that responsibility. The net effect of this is likely to put many small businesses out of business (unless a software solution can be found that is reasonable).
There are usually exemptions one can apply for, but the problem here is the sheer barrage of legalese. There's no hope for any one person to sort it all out and not become liable. Therefore I choose to bow out and let the political consequences fall back onto the idiot politicians who asked for this.