Go to ~/Library/Caches/com.appple.Safari and trash that folder.
(Go to your Finder "Go" menu hold the option key to choose "Library")
Resetting Safari does not clear the cache for some reason... you can file feedback here.
Thanks for the speedy reply.
Unfortunately, this did not clear up the issue.
In looking closer at the drop down box that I get when I use the search/address bar, I noticed that it is pulling search items from my bookmarks folder.
Is there a way that I can restrict the search to the web only?