In North Carolina, you are required to pay your car taxes annually. The tax is based on the value of your vehicle and is due when you renew your registration.