Generally, "use tax" (an extension of sales tax) is legally due on any taxable item purchased out-of-state -- whether in another state or another country -- on which you didn't pay sales tax. Yes, seemingly nobody pays it; but you're supposed to. You did the right thing by paying it.
