La clave primaria puede estar compuesta por varios campos, no hay ningún problema en ello.
Tendrás que hacer la búsqueda por ambos campos:
Código SQL
[-]select * from tabla where provincia=? and codigo=?
La verdad es que todavía no entiendo qué problema tienes. No entiendo lo que preguntas del trigger.