Yeah, but the law is always murky about what constitutes a "physical presence," and the interpretations vary from state to state. I'm fairly certain that if they started springing up all over the US, there would be a lot of debate about whether a sales tax was required.

In any case, there's no way Amazon would keep these around if they alone necessitated a sales tax, since the trade-off would be too great.