Haqer: Almost every state has sales and use tax. So technically it should be paid (almost) everywhere. So in your example, yes, they should technically be paying use tax. BUT, as you see, practically no one even KNOWS about this tax (except exceptional characters like squeak).
