Os marcadores estarão no nautilus
~/.config/gtk-3.0/bookmarks
Você pode editar este arquivo para alterar seus favoritos.
Isso também funciona no Ubuntu 13.04, com o Nautilus 3.6.3.
Em caso de dúvida, use nautilus --version
para ver qual versão você tem.