[thejeff]

But that's not what happens.

The auto searcher can target a province you've lost. That spell will be cast next turn. You couldn't select it to cast a search spell into if you were doing them manually.