I'd guess that Amazon are betting that there will be a Federal solution (thus trumping the states solution) before they have to start paying tax. The longer you can delay paying a large penalty then the longer you have to collect interest on the cash that you put aside to pay the bill.

Sounds dumb? Ask Exxon how the Exxon Valdez payments are working out for them...