For all of the small business owners here complaining about this burden, it is nothing new. In the late '80's to mid'90's I worked for a small division within Rockwell International that sold electronic data recorders and related stuff directly to trucking companies throughout North America.
Small as we sold between $800k-2M/month so not significant. We had our own people who did accounting / billing before giving what was left to Corporate to help with the B1 bomber, Space Shuttle and Rocky Flats fiascos.
Anyhow, we collected sales tax from each company we shipped them to based on location. J.B. Hunt, for example, has terminals all over the place so when we shipped to their Springfield, Ohio terminal, we collected 5% (remember, this was many years ago) and 4% to the Romulus, Michigan terminal. But, when we shipped to the Lowell, Arkansas headquarters, we collected 4% or whatever the rate was. We paid the sales taxes to each state quarterly after we collected it from the customers. So, this was done 30 years ago. The Rockwell Lawyers made sure we did what was legal. Even though it would be difficult to verify, but would certainly come out in a tax audit.
Of course, we had people to do the legwork.