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 to re-tweak the appearance of your Evernote, but I'm not savvy enough to know which file within C:\Users\[userName]\AppData\Local\Evernote contains the search history. If we could find that one file and delete it without disaster, that might be an acceptable workaround until Evernote finally just allows us to delete individual search terms.