Código PHP:
<?php
if (isset($_COOKIE['sitio'])) { // si aun se ha puesto el cookie, vamos a su otra pagina...
header("Location: http://sitio.com/otrapagina.html"); //... que está aquí
}
setcookie ('sitio', 'hola', time()+31536000, '/', 'sitio.com', '0'); // si este navegador no tiene el cookie, ponemos un cookie
// setcookie ('elNombreDelCookie', 'elValorDelCookie(QueNoSeaImportanteAquí)', time()+31536000, '/', 'elNombreDeSuSitioWeb', '0');
?>
Espero que eso le ayuda.