If you kept your original bill of sale, all you have to do is show it to DMV and they shouldn't make you pay the sales tax. I bought my car when I was living in NJ; now I live in NY and DMV in NY told me that when I finish paying the car off and the title comes to me, I bring the title and the original bill of sale, and they will exempt me from the tax.