Vinagre (Remote Desktop Viewer)

History is stored in: ~/.local/share/vinagre/history

Bookmarks are stored in: ~/.local/share/vinagre/vinagre-bookmarks.xml