Erro - > Duplo Submit para Amarzenar Cookie

Não sei onde estou errando, pois estou tendo que clicar duas vezes o submit para que o cookie seja armazenado ou trocado por outro:

Obs: O cokkie é enviado por um formulário - select e essa ação ocorre quando enviado por submit.

CÓDIGO-------------------------------------------------

<?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'];
}

?>