A lot of states have created "use taxes" on goods purchased in another state and imported by the buyer. This is because requiring companies to withhold taxes for states in which they do not have a substantial business presence would be overly burdensome on interstate commerce. These use taxes are likely unconstitutional, but states ask their own residents to voluntarily report their cross-border sales, calculate their own tax amounts, and pay them anyway. I don't think the constitutionality has been tested from that direction, but it seems to rest upon an argument that use tax is valid, just because the goods were pulled across the border this time, rather than pushed, like all the other interstate commerce tax cases reviewed by SCotUS. As such, the only constitutionally valid use tax would be for goods purchased within your own state, for which the seller did not withhold and remit sales taxes. So cash-in-person flea market, swap meet, and classified-ad purchases, basically.
You only definitively have an obligation to pay tax on goods sold and consumed entirely within the same state. Traveling salesmen are insufficient to cause a company to qualify as having a substantial presence in a state--their sales are considered to be made in the state where their company is based, or in the state from which the actual goods were manufactured or shipped. I'd expect that e-commerce sites would be no different. If Amazon has an office, data center, or a fulfillment center in your state, you owe sales tax, and Amazon should collect it. If they do not, their site is just a traveling salesman, and your interstate purchase is subject only to federal taxes, rather than state taxes.
States bleat and squeal about loss of sales tax revenues to e-commerce sales by out-of-state companies, but they do not have a constitutional remedy for that, so too bad for them. Interstate commerce is explicitly federal jurisdiction. And Congress so far has not instituted any tariff/duty regime on goods crossing state borders. But it keeps coming up for votes, in Congress after Congress.
The state only has the power to tax intrastate commerce, where both buyer and seller are standing within its borders. If you are loud enough and persistent enough, you can even convince a seller to not withhold sales tax on a purchase where you are physically present, by making a solemnized claim that you intend to immediately export the goods you are buying out of the state. Businesses do this all the time. (But then they pay use tax for their own state, because it's cheaper and more certain than arguing their case all the way to SCotUS.)
The tax is an excise on the buyer. Sellers subject to the state's jurisdiction must collect it, by law, on behalf of the state, whenever they are able to do so. It is an undue burden on sellers to be forced to operate as tax-collection agents for all of the states, including those they have not directly chosen to do business in, by establishing some kind of persistent operation there. There are hundreds of individual jurisdictions able to levy sales taxes on the domiciled residents of their state making purchases within the borders of their jurisdiction. What a towering barrier to entry it would be if, in order to operate so much as a catalog mail-order lemonade stand, a business had to purchase software licenses or tax-handling services able to resolve taxes for all the states and territories, and all of their tax districts, and possibly also an alternate rate within that district.
Allow online sales to occur without sales tax and one day nobody will ever pay sales tax. Every transaction could be structured in terms of online order and local delivery. Starbucks could let you order coffee online, then pick it up at the counter. This is why states are moving on this issue now. Amazon is just the first to implement it on their side of the transaction.
I've been loyal to Amazon, but am certainly willing to buy items elsewhere if the top to bottom price + experience is better.
For example, camera equipment and many electronics, I've been finding prices better at B&H photo -- and you don't have to pay sales tax if shipping outside NY. Also, their customer service is at least as good as Amazon's.
Sure, it's less convenient to purchase across more ecomm sites, but I'm fine with it if Amazon's value prop begins to diminish.