setcookie - id da cidade selecionada em select

Alguém sabe me dizer por favor como fazer setcookie com resultado em vermelho abaixo?

O usuário ao entrar na página, ira selecionar sua cidade, com isso toda página sera carregada conforme a cidade. Mas para isso, colocarei uma condições em todas consultas da página, o qual fara associação com a cidade do anuncio com a cidade armazenada no cookie.

<?php
$query = mysql_query("SELECT id, nome FROM cad_cidades WHERE estado='19'");
?>

Sua Cidade: <select name="cidadefrond" class="selectcidade bradius">
<option>Todas</option>
<?php while($categoria = mysql_fetch_array($query)) { ?>
<option value="<?php echo $categoria['id'] ?>"><?php echo $categoria['nome'] ?></option>
<?php } ?>
</select>