NO, online retailers should NOT charge sales tax, if they are NOT located in the respective State where the purchase is being made. For one, we in California already pay substantial, numerous taxes (including various sales taxes, etc).
The retailers and consumers should not be held financially liable for a Government-ladened, inefficient system. Just as one small example (actually, TINY example!), 10's of thousands of vehicles change hands every year in California. Sales tax (RIDICULOUSLY HIGH and OUT of control!!), plus DMV fees and other fees are charged on these transactions every time there's a change of ownership, resulting in millions of $$$ in annual revenue. And that is JUST from vehicle sales alone! Non-related DMV fees are also substantial, OVER-compensating for any minuscule sales tax that may be lost to online purchases. E.g. on any given day, in one small Orange County Court, you will witness hundreds (possibly well over a thousand per day average according to unofficial but reliable sources) paying anywhere from $300 to over $1,000 for fines and citations. Many are well over $400 per cite. These State financial abuses go on and on, with triple, quadruple and MORE! taxation and various (hah!) "surcharges."
The point: California residents have the highest taxes (including local, state and federal taxes and "surcharges") of any State and the most bloated, inefficient and, generally speaking, lethargic government employees (INCLUDING our Congressional and Senatorial Representative "EMPLOYEES!"). We pay a third (yeap, a THIRD) of the Nation's welfare.
NO, we DEFINITELY should NOT be forced to pay taxes on items we purchase from retailers, companies located outside of our respective States. California government employees, for one, need to quickly come to the realization that they need to work as hard, efficiently and frugally as their counterparts in the commercial sector are required to do. Something(s) is definitely WRONG when a State the population size of California cannot efficiently, and COMFORTABLY, exist on what it extorts from already over-burdened and over-taxed residents.