De acordo com este site , os cookies do Firefox são armazenados em um banco de dados SQLite. Iceweasel é o mesmo.
Eu encontrei o banco de dados em:
/home/username/.mozilla/firefox/2bsy6m22.default/cookies.sqlite
Consegui abri-lo usando a extensão Iceweasel Gerenciador de SQLite ou usando o aplicativo SQLite3 .