Aha! It's in your C:\Users\[userName]\AppData\Local\Evernote folder somewhere. This folder persists, even when you uninstall Evernote. This is what I did to clear my search history: 1) Sync Evernote. 2) Uninstall Evernote. 3) Move the C:\Users\[userName]\AppData\Local\Evernote folder to your Desktop. (Don't delete it until you're sure all your notes are re-synced.) 4) Reinstall Evernote. Notes, saved searches, tags, etc., will re-sync but search history will be completely clear. There's bound to be an easier way, one that doesn't involve re-syncing your entire set of notes and having