Last time I saw her, she was in Violet City, I'm pretty sure. It's a ways to travel, but if you're friends I bet she'll come back to meet you halfway.

[And he nods at that]

If you walk into the tall grass, other creatures'll attack. Without your partner, you're pretty defenseless, because powers don't work here and nobody shows up with their weapons either.