I don't think you understand what a use tax is. If you received it as a gift, you wouldn't have to pay use tax on it. If you purchased it out of state (regardless if it is in another state or in a foreign nation), you have to pay the applicable taxes of that state. You are entitled to receive a refund for any taxes you paid to the other states as well.
They shouldn't "impose" an internet tax. They should just force internet retailers to charge the tax based on where the goods are to be consumed. The only difference is that rather than relying on the purchases to accurately reflect the taxes they owe for out of state purchases, they are relying on the far easier to go after retailers to enforce it.