Has probado con algo como esto???
SELECT CONTACTOS.*, CONTACTOESTADO.ESTADO
FROM CONTACTOS INNER JOIN CONTACTOSESTADO
ON CONTACTOS.ID = CONTACTOESTADO.ID
WHERE CONTACTOSESTADO.ESTADO = 1 AND
CONTACTOS.ID NOT IN (SELECT ID FROM CONTACTOSESTADO WHERE ESTADO = 2)
Reemplazo ID por el campo de vinculo entre ambas tablas y me comentas...
Un saludo
