In Texas, there are two companies involved: Amazon.com.kydc, Inc. is a wholly owned subsidiary of Amazon.com, Inc. The sole business of the former is to operate physical facilities, some of which are in Texas, and which provide warehousing and shipment of books for the latter. Texas argues that this constitutes Amazon having a physical presence in Texas, but Amazon disagrees.
Always be wary of "paper reality" created by lawyers. It's not real. It can be a useful tool, a useful abstraction, but it can also separate us from physical reality, and can be used for evil purposes, and produce non-sensical results.
Another point related to this is that there's a lot of precedent in the courts where, even in a case where someone is claiming to be doing something which is technically consistent with the law, and/or are very carefully exploiting a loophole or ambiguity, there are judges who give rulings based on the principle of, "if it walks like a duck, and talks like a duck... guess what? it's a f*cking duck!"
So it's a store, but not a store. Boggle.
In the long run it is far more beneficial for consumers and corporations. The only ones that lose out are the governments (the citizenry don't lose out by proxy because any potential revenue would be spent in non-beneficial ways regardless).
I don't know how they are affected by this bill. But it will be interesting to see what happens with it.