Doesn't every state have similar laws? Indiana does - yet I don't normally pay sales tax online, because most of the companies aren't based in Indiana, whereas online companies really do tend to be in California.
However, in California, even if you only have a physical presence in some remote part of northern CA, suddenly that affects your ability to sell to 37 million other people.