Costumava estar em arquivos JSON chamados storage.js, masisso mudou no Firefox 63.
Observe que estou perguntando sobrearmazenamento.local, que é usado por WebExtensions, e não pelo nome semelhanteJanela.localStorage, que é usado por sites.
(Estou executando o Ubuntu 18.10. No entanto, presumo que o nome do arquivo e sua localização na pasta de perfil sejam independentes do sistema operacional, já que o Firefox parece padronizar a organização do perfil entre os sistemas operacionais. Caso contrário, ainda vale a pena responder à pergunta para cada um dos Firefox's principais plataformas-alvo, para benefício de futuros leitores.)