I've only came across him once per playthrough, now that you mention it.

I never really stayed in the train graveyard very long though.