[X] Ask if either of the two girls had seen Misaya. That was the important thing, more than anything.
Asking random people if they've seen a girl who could be just about anywhere in the city seems like a horribly inefficient way of actually looking for her. Just rolling around town on a bus with Clairvoyance wide open would be better, if Fujino was fine with that.
Buuuut well, protagonists and plot trumps the common sense of man.
Or Fujino is just very genre savvy. Clairvoyance can also do that, probably.