There's been controversy over businesses collecting sales tax in states where they're not physically located for decades.
National Bellas Hess was a mail-order company located in Missouri with no offices or facilities in Illinois. The company sued Illinois when the state tried to force it to collect sales tax. Illinois officials contended that National Bellas Hess, by doing business with Illinois residents, had a physical presence in the state and therefore should be forced to collect taxes on shipments to Illinois.
The case made it all the way to the U.S. Supreme Court in a case called National Bellas Hess v. Department of Revenue of Illinois. In 1967, the Supreme Court ruled that forcing companies to collect what's known as remote sales tax could create too much of a burden on them. That was long before the Internet arrived, and before the proliferation of catalogs began in the 1980s.
The court revisited the issue in 1992, in Quill v. North Dakota. Quill was an office supply company incorporated in Delaware and with offices and warehouses in Illinois, California and Georgia. Quill fought back when North Dakota sought to force the company to collect sales tax from North Dakota customers. The Supreme Court again ruled that states could not force out-of-state sellers to collect sales tax. But it in effect invited Congress to create a law that would give the states the authority to require that taxes be collected. That ruling also came before the explosion of e-commerce — it was 10 years before Amazon.com started selling books over the Internet. (North Dakota's tax commissioner at the time of the lawsuit was Heidi Heitkamp, who was elected to the U.S. Senate this past November).