Некоторые браузеры их трут, иногда вместе с кэшем, иногда отделяют в «данные HTML5», обычно в настройках есть автоматическое удаление данных.

Сайт тоже мог, конечно, если им зачем-то надо удалять лишнее localStorage.