Por ejemplo, como el valor de un atributo de una etiqueta html.
<div cookie='id=1234'></div>
Luego, si el usuario elimina las cookies cuando al menos una página del sitio web está abierta, un script de javascript volverá a generar la cookie leyendo el DOM.
¿Conoces algún sitio web que ya esté haciendo esto?