Se l'xml lo usi come oggetto o array, potresti nel ciclo verificare la presenza della parola inserita. Ad es.:
Codice PHP:

foreach($xml as $citta){
if(
eregi('par',$citta){echo "trovato parola_ricerca in: ".$citta;});

o
Codice PHP:
foreach($xml as $citta){
if(
substr($citta,0,3) == 'par'){echo "trovato parola_ricerca in: ".$citta;});