Generally, use tax covers only items not taxed otherwise, so certainly no you do not owe X any sales tax if Y charged you. But this is a summary of a summary of a summary, for more details you can start at http://en.wikipedia.org/wiki/Use_tax and start following links from there, because details will certainly vary from jurisdiction to jurisdiction.