Dopo molti tentativo mi è uscita questa soluzione, la posto per chi ne avesse bisogno:

Codice PHP:
1° query
"SELECT
Categoria, Provincia, Link
FROM CategorieProvince
WHERE Provincia = '
$provincia' AND Categoria NOT LIKE '%$categoria'  
ORDER BY Categoria ASC"
;

2° query
// QUERY 2 TROVA IL MINOR PREZZO TRA GLI UTENTI PER L'ULTIMA CATEGORIA e PROVINCIA DEL RISULTATO DELLA SELECT PRECEDENTE                        
$CatQuery1 $rowslink['Categoria']; // Prendo ultima Categoria da select precedente
$ProvQuery1 $rowslink['Provincia']; // Prendo ultima Provincia da select precedente

                                            
$sqlMinPrezzo "SELECT MIN(Prezzo) AS min
FROM Utenti 
WHERE Categoria = '
$CatQuery1
AND (Provincia1 = '
$ProvQuery1' OR Provincia2 = '$ProvQuery1' OR Provincia3 = '$ProvQuery1' OR Provincia4 = '$ProvQuery1')
AND DataScadenza >= '
$DataOdierna' AND Attivo = '1' AND ConfermaRegistrazione = '1'"
Questa soluzione funziona però c'è sempre il dubbio che non sia molto corretta, quindi se qualcuno vuole aggiungere miglioramenti........

Grazie