Leaving the Badlands

In the south you can find a shack on the side of the road guarded by some Psychos and Bruisers. Clean up who you can in the vehicle and then go inside and head downstairs. There are a couple more Psychos waiting. Bruce is on the bed and a journal is next to him. Pick it up to complete the mission

You get this mission when you complete the last one. You have to go way east. There's a barricade that you can't drive through but you can walk through. On the near side of this, there's a rocky path leading up above. Take this route to find the first box of cigars and a red chest. From here you can also snipe at the mayhem down below, which is where the remaining two boxes are.

This is a simple scavenger mission that takes place right near the last mission in the bandit camp. First go clear out the bandits (there aren't many). This isn't a real scavenger hunt, since the locations of the skulls are indicated on your map, sequentially. No real strategy to it, but remember to check out the red chest before you go.

Go back to Headstone Mine. Fight your way ahead in the same way you did when going to confront Sledge. When you get to the area with the turret, clean house and then look up at the pipeline suspended above. The three supports holding this up are your targets. Plant the charges on each of the three and then go to the upper level where the gunner is and make your way east. By a ledge, you can find a detonator to complete the deed. Congrats, you've picked Fyrestone clean.