I mean, once you go back in can you find him again?

If you don't kill him, he will be waiting just past the entrance to the Divide. He can teach you recipes, give you ammo/supplies he has found in the Divide, and comment on your actions in the Mojave.

I walked right past him and never even saw him. Derp. My bad.