Many states do this. I imagine that relatively few individuals (as opposed to businesses) actually comply.
https://www.npr.org/sections/money/2013/04/16/177384487/most...
But, as you said, Amazon already collects tax at time of sale which was the bulk of my purchases.
If you are specifically talking about Colorado, you may be right. I'm not familiar with how Colorado does sales tax.
In general, though, zip code is not sufficient. Even if use zip+4 it might not be sufficient. For example, in Washington, people who live in zip 98027-5444 on Renton Issaquah RD SE in the address range 9100-9199 pay 8.6% if their address is even, and 10% if their address is odd. A tax district boundary runs right down the middle of their road.
See this comment from a few months ago explaining in detail how you find the sales tax on a sale in Washington: https://news.ycombinator.com/item?id=16196591
Yes, it is hard to 'get the right rates' 100% of the time.
Amazon already collects tax in Colorado, but a few smaller retailers will send you a letter at the end of the year totaling up your untaxed purchases. Since different counties and localities collect different rates, it's hard to get the total tax right at the time of sale.