Filtrar envíos por categoría (marca del producto)

Hola buenos días chicos, espero que me puedan ayudar.
Mi problema es el siguiente:
En mi tienda tengo una marca de productos en concreto que no puedo enviar a alguna provincias de España, ya que en esas zonas existen distribuidores oficiales y son normas de la marca.
Por ejemplo puedo enviar a valencia pero no a castellón y así en varias zonas de España.
Necesitaría una solución para cuando el carrito del cliente tenga un producto de esa marca y fuera de una zona prohibida (por ejemplo por código postal) le saliera un mensaje de alerta y no le permitiera seguir con la compra hasta que quite los productos de esa marca.
Sé que es un poco enrevesado pero les agradecería mucho si alguien tiene alguna idea o plugin, ya que he intentado con metodos de envio y tal pero nada.

Un saludo!