Please take an extra look at the rules concerning Closing a Location in the rulebook.
If you succeed at meeting the When Closing
requirement, search through the location deck, take out the villain
if it is there, and banish the rest of the cards. If you find the villain,
it becomes the entirety of the location deck, and the location is
not closed—but at least you know where the villain is!