In truth he doesn't have a "Camp" He just lives day to day in the wastelands. Sometimes stopping in on "Good" Settlements to rest, get water and eat a hot meal. They could see that he was somewhere but there isn't any indication as to where he went. He left in the middle of a sandstorm and yeah tracks hidden and all that. Kind of why he hasn't been found yet. Although if someone were waiting outside the sandstorm then they could follow him. Also I'm not saying he always has them to "vanish" in. Just happens that way most the time. Kind of like he can feel them coming? Its like being able to smell when it will rain.