[Mercifully, he'd be aware of what the PC Box is now and how it's somehow linked no matter what city someone's in, so he doesn't have to say some kind soul flew him to Goldenrod or anything like that.]

Send it to the PC Box in Violet City. I'm currently on the road, but according to the map, that should be my next destination.