Sammy Weathers does spawn outside the fence during the quest.
Sammy Followed Me? Edit
So I was walking through outer Vegas, and some Fiends attack and I picked them off, and then a bit of meat flew through the air I went to search it and it said "Sammy Weathers"
Community content is available under CC-BY-SA unless otherwise noted.