For the state the purchaser resides in, it still provides services in the state where the business resides, but it doesn't get the benefit, unless it gets the sales taxes from the business....but how is that business going to get those taxes from the purchaser, as would be the case in a brick-and-mortar purchase.
However, the other side of the coin is that since having out-of-state consumers is an advantage to online businesses that the brick-and-mortar businesses don't have...the online business should be happy to pay the sales taxes without having to get them from the out-of-state purchasers, it's just a cost of doing business around the country/globe.
Most online purchases are processed thru warehouses, where access to highways and rail transportation is close by. I doubt the wear and tear of added traffic to these transportation hubs add up to additional millions or billions a year to the states.
Also - what is the expectation of those who have e-Bay businesses? Are they going to be expected to collect out of state taxes as well? Talk about an additional burden placed on small businesses.....