Cookie php não funciona com ajax

Tenho um campo para escolher a cidade, onde é salvo um cookie com o php para registrar a cidade.

Funciona sem problema, com excesso onde tem uma requisição ajax para exibir albuns de fotos. O cookie não alterar o valor dentro do ajax, mantendo-se sempre o mesmo.

Alguém já passou por isso? Sabe qual é o problema?

meu php:

<?php
	//verifica se existe o GET
	if(isset($_GET['cidade'])) {
 $cidade = $_GET['cidade'];
 //Caso exista, salva codificado no cookie o id da cidade
 $valor = $cidade; //id da cidade
 // Cria o cookie
 setcookie('cidade', $valor, (time() + (365 * 24 * 3600)));
	} else {
 //verificamos se já existe o cookie
 if(isset($_COOKIE['cidade'])) {
 $cidade = $_COOKIE['cidade'];
 } else {
 //caso não exista o GET e não exista o Cookie, a cidade sempre será 1
 $cidade = '1';
 setcookie('cidade', $cidade, (time() + (365 * 24 * 3600)));
 }
	}
?>

meu ajax:

$(function(){
	var page = 1;
	var pages = $("#pages").val();
	// Exibe mensagem de carregamento
	$("#festas").html('<div id="load"><img src="assets/loader.gif " alt = "Carregando..."></div>');
	$("#festas").load("extensao/resultado-album.php?=page=1");

	$("#loadmore").on("click", function(){
 // Exibe mensagem de carregamento
 $("#status").html("<img src='assets/loader.gif' alt='Carregando...'/>");
 var next = page+=1;
 $.get("extensao/resultado-album.php?page="+next, function(data){
 $("#status").html("");
 if(next==pages){
 $("#loadmore").remove();
 }
 $("#festas").append(data);
 });
	});
});

o cookie esta dentro da pagina cidade.php (Que está dentro da pasta extensao, mesma da pagina "resultado-album.php").