Black Sonata
Can you search for the Dark Lady at a location that lacks the matching home symbol shown in the rulebook example?
Yes, you may search there, but it cannot succeed. The rulebook lets you search whenever you believe the Dark Lady is at your location, and nothing bars a doomed search. The designer called the rulebook's example a poor choice, not a rule about which searches are allowed.