You cannot negotiate sales tax, but you can negotiate the price of the car. By lowering the price of a used car, you'll automatically have a lower tax payment.