I doubt it will happen any time soon. individual states don't have the authority to force a business in any other state to collect taxes for them.
Could they be taxed as they enter the State where the person who ordered it lives?
There is a similar sort of debate going on in Europe at the moment. If I travel from my home in the UK to France and buy a load of tobacco, paying the French tax and duty, I can bring them home without having to pay anything to the UK government because Tax has been paid to a European Union member country. There is no fixed limit to what I can bring back, but it must be for my own use. So, if I loaded up a van with cases of tobacco, customs could seize it as it is unlikely that it is all for me.
Some internet companies allow you to buy tobacco from other European Countries. They claim that the products are bought by an individual for their own use and so is the same as if they went and bought them in person. Customs argue that it is different because the person placing the order hasn't physically visited that country to buy them. Because UK tobacco tax is the highest in the world, there is a lot of money at stake. The matter will probably be decided in the European Court.