@gnason - Like I posted above, this was largely the doing of Amazon. When they started to add fullfilment centers in many states, they lost their competitive advantage of not having to collect sales taxes for most transactions. In order to even things up with smaller e-tailers, they pushed hard to overturn Quill v, ND. Just keep in mind that consumers were always responsible for paying sales taxes to whatever states they made a purchase from. Quill v. ND just prevented states from compelling mail order retailers to collect and submit sales taxes from out-of-state customers.
@mantaman - IIRC, Florida has no state sales tax, just as some other states, like NH.