I'm not sure I'm following some of the previous explanations (they may be right, I just found them hard to fully understand).
Here's the deal:
This is an old issue for catalogue retailers. If the company selling to you has any brick and morter presence in your state, you must pay full state sales tax (your state's). Otherwise, the states have always claimed you still have to pay tax (regardless of whether they have a physical presence in YOUR state), but it has been impossible to enforce and the catalogue companies have claimed that such tax is not legal or justified... so in practice you never had to pay it even though it was a disputed gray area. With internet sales growing, states have become more vocal and aggressive in trying to collect this. These same ambiguous "rules" apply to a store shipping to another state in which they do not have a physical presence.
In your case, the store may not be fully aware of what has become accepted catalogue company practice (not charging sales tax), or they may not want to take any chances since it is a disputed issue by many states, I can see them taking that side (even though it is a minority side among retailers). So there you have it. [img]smile.gif[/img]