Sí. Si quieres usar solo Cookies no te hace falta, pero si quieres combinar Cookie y Session deberás comprobar si hay una Cookie para renovar (crear automaticamente) la session, ya que la primera es la única que tiene "memoria".
Código PHP:
<?
session_start();
//Si hay cookie y NO esta vacia
if (isset($_COOKIE["usuario"]) && !empty($_COOKIE["usuario"])
{
$_SESSION["usuario"] = $_COOKIE["usuario"];
}
//Ya tienes $_SESSION["usuario"] automaticamente desde la cookie
?>