Hola,
Las sesiones no usan cookies, son cosas diferentes. Las cookies se guardan en el ordenador del cliente pero las variables de sesión "mueren" cuando se cierra el navegador o se eliminan manualmente.
Mira este link, te ayudará a decidirte:
http://es.php.net/manual/es/reserved.variables.php