io farei:

search.php che riceve i dati POST, li elabora e poi senza output

header ("location: /$_POST[regione]/$_POST[citta]");