Cats in unfamiliar environments tend to stick very close to their exit point. They find shelter as quickly as possible and then stay there until the danger has passed. Concentrate your search on where they got out! Talk to them softly and calmly, and be patient! Get them to come out from hiding!