You just gotta acknowledge it immediately to clear the oddness. Like “Ha you’re going this way too? Where are you parked?”

I try to remember to ask them where they’re headed before saying goodbye to avoid this awkward moment.

And then, they wait at the same platform, and take the same train, and stop at the same station, and follow you to the same building and that’s how you find out you’re neighbors.