en el form vas a crear dos campos de texto y cuando des submit en la parte que va a hacer la busqueda creas dos condiciones una para Localidad y otra para Codigo Postal.
Esta son las condiciones
Código PHP:
$localidad = trim($_POST["Localidad"]);
$codigo_postal = trim($_POST["Codigo_Postal"]);
if(!empty($localidad)){
//query para Localidad
}
elseif(!empty($codigo_postal)){
//query para Codigo Postal
}
else{
//mensaje de que no paso ningun valor
}
Me dejas saber