And the other guy says: "So what are you up too?"

What kind of question is that? At that point, I'm thinking this is too bizarre so I say: "Uhhh I'm like you, just traveling east!"

At this point I am just trying to get out as fast as I can when I hear another question.

“Can I come over to your place in a little while?”

Ok, this question is just wacky but I figured I could just be polite and end the conversation.

I tell him, "Well, I have company over so today is a bad day for me!"

Then I hear the guy say nervously...

"LISTEN!!! Janice  I'll have to call you back, there's an idiot in the other stall who keeps answering all my questions.