Map
In detail
Outside the nightclub, in the snowy part of the map.
In the umbrella-shaped mine north of the map, below the block.
At the desert landfill south of Paradise Palm, against the south wall.
In the lava tunnel under the volcano. Follow the lava flow of the volcano until you find the entrance.
On the cliff north of Junk Junction, at the bottom of the climb leading to the metal llama.