I can't speak to its accuracy, but this car buying tips wesite says the following states DON'T let you deduct the value of a trade-in when computing sales tax on a new car purchase:
California
District of Columbia
Hawaii
Kentucky
Maryland
Michigan
Montana
Virginia
Jim