Filtrar intem repetido do xml

É idiota mas não tô conseguindo.

Tenho um xml assim:

<local uf="BA" cidade="salvador" cidade-nome="Salvador" bairro="barra" bairro-nome="Barra"/>
<local uf="BA" cidade="salvador" cidade-nome="Salvador" bairro="pituba" bairro-nome="Pituba"/>
<local uf="BA" cidade="salvador" cidade-nome="Salvador" bairro="praia-do-forte" bairro-nome="Praia do Forte"/>
<local uf="RJ" cidade="niteroi" cidade-nome="Niterói" bairro="santa-rosa" bairro-nome="Santa Rosa"/>
<local uf="RJ" cidade="niteroi" cidade-nome="Niterói" bairro="sao-francisco" bairro-nome="São Francisco"/>
<local uf="RJ" cidade="rio-de-janeiro" cidade-nome="Rio de Janeiro" bairro="barra-da-tijuca" bairro-nome="Barra da Tijuca"/>
<local uf="RJ" cidade="rio-de-janeiro" cidade-nome="Rio de Janeiro" bairro="botafogo" bairro-nome="Botafogo"/>
<local uf="RJ" cidade="rio-de-janeiro" cidade-nome="Rio de Janeiro" bairro="centro" bairro-nome="Centro"/>

 

E quero montar um select só com as cidades dele, mas sem repetir as cidades:

Tipo assim:

<select name="cidade" id="cidade">
 <?php
 foreach($xml->local as $local) {
if ( $_REQUEST['estado'] == $local['uf'] && $local['cidade'] != $lastCid ) {
 echo '<option value="'.$local['cidade'].'">'.$local['cidade-nome'].'</option>';
 $lastCid = $local['cidade'];
 }
 }
 ?>
</select>

Mas a gambiarra de salvar o ultimo e comparar no loop não tá funcionando.

Alguém tem uma ideia menos pior pra fazer isso?

Obrigado :)