Mi sono spiegato male.
Non si tratta di utenti ma di visitatori che navigano il sito quindi non posso memorizzare dati nel database per ogni visitatore.
Dal database leggo i dati e creo le liste. Poi il "visitatore" del sito seleziona un elemento dalla lista, il programma fa alcune cose tra cui il reload della pagina.
Ecco, dopo il reload vorrei impostare l'elemento selected della lista = valore selezionato dal visitatore (prima del relaod).

Secondo te si può fare senza javascript o coockie?

Forse creando un array javascript, ma non so combinare il codice js con il codice php.