While the trade-in itself is not tax-deductible, the trade-in value is deducted from the new car’s purchase price, reducing the sales tax.