Forum:Missing California Stranger mission

I seem to be missing the CALIFORNIA stranger mission,i keep going to the area where he 1st appears but can never seem to find him,i need to complete this for the treasure hunters outfit. has anyone had this issue with stranger missions? and is there a way to back track and redo parts to get to the california? what side mission does he appear in?