Código:
SELECT FROM $tabla WHERE PAIS=$pais AND PROVINCIA = $provincia
SELECT FROM $tabla WHERE PAIS=$pais OR PROVINCIA = $provincia
AND = obligatoriamente los dos campo tienen que cumplir la condición.
OR = Uno de los dos campos tienen que cumplir la condición.