"Ah, yes, she's been here for some time. Not as long as I have, but it's certainly been a while now."

Dove can't blame this Akechi for not taking his word for it though, it's definitely better to see her in person...

"If I knew where she was at the moment, I would take you to her... but she does frequent the Tokyo area, I believe. It may be wise to begin looking there?"