Folder disappears after dragging it into "All My Files" in Finder
I've just tried to repeat what you did, the folder ended up in the Documents folder. Instead of using locate it might be easier to use the search functionality included in the Finder directly (or Spotlight) to look for it.