Parte del codice te l'ho già fornita come base su cui lavorare. Magari fai tu stesso qualche prova e se trovi difficoltà se ne può discutere.

Vedi la documentazione che ho linkato per il localStorage, trovi i metodi per scrivere e leggere i dati.

Nella funzione scegliTema puoi quindi usare localStorage per scrivere il dato.

Imposta poi un listener per gestire l'evento di caricamento della pagina dove recuperare il dato.
Vedi documentazione che ho linkato per addEventListener() e magari usa l'evento DOMContentLoaded

Fai sapere