Originally Posted by
Doctor Despair
The rules for invisibility make clear that there is a distinction between being targeted by a spell, and being subject to or present within a spell, and that they may not all be true at once. It does not clarify that a spell with an area of effect cannot have that foe as a target, however, or in other words, that more than one cannot be true at once.
Some spells will have an area it affects, but no targets; for example, Flash Frost, added to a spell with no targets, makes the ground icy in the area of its affected spell. This is a spell that would have an area and include enemies in the effect, but would not have targets.
Some spells will have an area it affects, and targets, but will not include every foe within that effect; for example, a spell with a limited number of targets selected from anywhere in an area. This spell would have an area, targets, and effects, but would not include foes in the effect.
Locate City, directly gathering information about communities in the area, would both have an area (10 miles/level) that includes foes (if you were hostile to a creature within the range, of course), would include foes within the spell's effect (again, providing you were hostile to a creature in the community, or perhaps the community at large), and target the communities in range (having targets).
Scrying has no listed target, and never uses the word target in the spell, but has a subject it is meant to affect -- the creature you are scrying. It is clarified in Mind Blank as a targeted effect.
Locate City also has a subject it is meant to affect -- communities, or at least the nearest community within the area the spell is magically checking. The spell has an area it affects, an area, valid targets within the area, it has the cold descriptor... It has everything it needs to be a valid target for the feat.
Edit:
Another workable spell, if someone prefers to avoid Locate City, which seems to be contentious to some, would be Detect Thoughts (2) or Detect Incarnum/Evil/etc(1). Throw an Invisibility on a character, which won't break so long as the invisible character doesn't view any of the affected creatures as foes, and have them run through a dense city, maintaining concentration as a free action, leaving a trail of ice and dead 1HD creatures in their wake.