Impuseto de coche

Hola, ¿quiero preguntar si necesito el impesto del coche pagado de este año en el trafico para darle de baja por traslado a otro país? Te explico: ase 2 años me cambiado de domicilio de provincia de segovia a tarragona, claro que no recibí ninguna carta de pagar.A hora llame en segovia para pagar el impuesto y me dice que no estoy registrado con nada de impuestos.en mi domicilio actual no recibí ninguna carta, ¿qué tengo que hacer? Gracias un saludo