Aossciar ID do cookie com Nome respectivo no Mysql

Amigos,

Estou quebrando a cabeço co algo que parece simples.

Estou armazenando em cokkie o id da cidade através de um select. O problema é o select default (em vermelho abaixo), pois ele me traz o id e preciso fazer uma ssociação com respectivo nome no banco de dados. A associação ja estou fazendo (em verde), porém na consulta da cidade e não consigo fazer quando pego pelo cokki, da para entender?

 

 

<?php

#verificando se o formulário foi submetido if (isset($_POST['submitted'])){ #se sim (formulário é enviado) atribuir valores a partir de conjunto de variáveis ??POST $newcidadefrond=$_POST['cidadefrond']; #definir cookies

setcookie("cidadefrond",$newcidadefrond,time()+3600);
}

#no caso do usuário chegou pela primeira vez e os cookies não estão definidas, em seguida,

if ((!isset($_COOKIE['cidadefrond']))){
$cidadefrond = "6691";
}

#se os cookies são definidos então usá-los else{

$cidadefrond = $_COOKIE['cidadefrond'];
}

?>

<div id="cidades">

<?php
 $query = mysql_query("SELECT id, nome FROM cad_cidades WHERE estado='19'");
 $cidadecokkie = $_COOKIE['cidadefrond'];
 ?>
<form action= "<?php echo $_SERVER['PHP_SELF']; ?>" method ="POST">
Sua Cidade: <select name="cidadefrond" class="selectcidade bradius">
<option selected="selected" value="<?php echo $cidadecokkie; ?>"><?php echo $cidadecokkie; ?></option>
<?php while($categoria = mysql_fetch_array($query)) { ?>
 <option value="<?php echo $categoria['id'] ?>"><?php echo $categoria['nome'] ?></option>
 <?php } ?>

</select>
<input type ="hidden" name="submitted" value="true"></br>
<input type="submit" value="Enviar">
</form>

</div>