Note: The cases listed below are bypassed by all site searching spells, not just one or two. This tends to be a trend with this particular bug. They have also always been this way. Both before and after sites were found there. If they were searched by a spell it was manually selected.
Search status key: [F:A:W:E:S:D:N:B:H]
In the MP game
Standards:
-Province Dumna (106). It was originally in the possession of Ry'leh. I haven't bothered to search it and so it's search status is [0:0:0:0:0:0:0:0:0]. Contains Brigand lair and Chitterpalm Oasis.
-Province Tapanete (120). I have owned it the entire game as it borders my cap. Search status is [9:9:9:0:0:0:9:0:3]. Contains Weeping Stones and Grove of Evergreens.
-Province Hamane (194). I have traded this province with Pangaea and Ry'leh regularly. I have owned it the majority and was a constant war zone. Search status is [0:0:0:0:0:0:9:0:2]. Contains Shambler Reef and Ancient Temple.
In the MP game
Revenge of Pimpin:
-Province Aenasia (294). It has been out of my possession once and that was from an indy event. Search status is [9:9:0:0:9:0:9:0:2]. Contains Grove of Evergreens and Desert of Bones.
I'm sure I can relocate more of these if I put some time into it. I think there is a least one in the Collider game I'm playing. I'm actually really into that game and I don't want to publicly scout out my own provinces for my enemies.