I would say, yes, 'encountered by chance', unless the booth in question was unusually portable.
The 'with' sounds like an accidental interpolation, to my ears. But it's possible that it's used in some lavishly prepositional variety of English somewhere else in the world.
'To come across' is an interesting verb, because it's often used in contexts where the e