How to Fix a (Sales Tax) Broken Heart

What are the most common sales tax pitfalls? What should someone do if they've never paid sales tax? What should someone do if they're not registered in the correct number of states?