Again, the constitutionality of any of e-commerce taxation is still in debate. Perhaps you missed the part where I said "in most cases"...
I can't speak about British Columbia, but if you buy a notebook from Amazon while living in California or Idaho (your two examples) you are not legally obligated to pay sales tax for them.
However, if the same situation happens while you're living in New York then it's a different matter, and even then that might not stand - though the smart money is on it sticking. (Amazon of course, already charges sales tax in New York.)
Ultimately, each state's laws on the matter of e-commerce taxation DO NOT trump the 1992 Quill Corp v North Dakota ruling. I am well aware that each state has different laws on the matter.
*Actually, I see that the link you cited is referring to the use tax in Idaho, in which case my last paragraph does not apply. Still, in most cases, it's not absolutely not tax evasion to not pay sales tax on Amazon purchases if you're not being charged for it already. My point is, the whole e-commerce taxation thing is up in the air, but if you're not being charged tax at the time of purchase from something you got from Amazon, then it's likely you do not have any legal obligation to pay sales tax on that item (even if your state has use tax laws). Thus, that's why it's such a big deal for these states to be able to charge sales tax from Amazon since they know any other method won't hold water.
This is not an e-commerce issue. It's an interstate commerce issue. I think you might be confusing the two.
You are obligated for taxable goods purchased from another state if you did not pay the sales tax at the point of sale. It's just not often enforced.
If I live in Maryland, go shopping in Delaware and then go back to Maryland, I am legally obligated to pay Maryland the tax on the sales. Every once in a while, you'll see states surrounding the sales tax free states reminding people about this.
This is NOT a controversial or nebulous concept. This is the way things have been since the days of Sears and Roebuck.
The retailer collecting taxes on behalf of the out of state customer's locality for internet purchases is another issue entirely.