Many states have a use tax on “untaxed” purchases. Those states could easily use that method to harvest online taxes and strong-arm retailers into giving up sales records.
The use tax is an obligation of the purchaser not the Seller. They could not demand the sellers books—if there is no agreement to collect the sales tax.