Otra cosa, y perdón por el barullo de mensajes: Me valdría peferctamente al revés:
Código PHP:
SELECT CODIGO, NOMBRE, CPOSTAL
FROM POBLACION
WHERE SUBSTRING(CPOSTAL FROM 1 FOR 2) NOT IN (SELECT CAST(CODIGO AS VARCHAR(2))
FROM PROVINCIA WHERE CODIGO > 0 AND CODIGO < 99) ORDER BY CPOSTAL, NOMBRE, CODIGO
Pero este query me saca todos los registros de la tabla (más de 58.000).