Yes - New or Used makes no difference, as long as you have a receipt showing you paid sales tax at the general rate for your area ...
However, this is an Itemized deduction, which adds an amount to your possible Sales Tax deduction. So if you don't itemize, or if you deduct income tax withheld instead of sales tax - it won't make any difference on your return ...