Select de Estados / Cidades

Boa tarde, estou com um trabalho para fazer em PHP que se resumo no seguinte:

Tenho um arquivo txt com todas as cidades do Brasil seguidas do Estado na qual correspondem .. exemplo: São Paulo/SP

e tenho outro arquivo com todos os estados do pais separados em linha.

O que eu preciso e estou com dificuldades é o seguinte, preciso que assim que selecionar o estado em um select, o codigo busque as duas ultimas letras da cidade no arquivo txt na qual correspondem ao estado e filtre as cidades do estado selecionado no select.

Podem me ajudar.

Grato ..

Segue abaixo o codigo:

<h3>SELECIONE CIDADE E ESTADO</h3>

<?php
echo "</select>";
$arq = fopen("estados.txt", "r");
if ($arq == false) {
die("Não foi possivel abrir o Arquivos");
}
echo "ESTADO: <select name = 'est'>";

while (! feof($arq)) {

$linha = fgets($arq);
echo "<option>";
echo $linha;

echo "</option >";
}
echo "</select>";
echo '<br/><br/>';
$arq = fopen("cidades.txt", "r");
if ($arq == false) {
die("Não foi possivel abrir o Arquivos");
}
echo "CIDADE: <select name = 'cid'>";

while (! feof($arq)) {

$linha = fgets($arq);
echo "<option>";
echo $linha;

echo "</option >";
}
fclose($arq);
?>