Question: where are the jigsaw puzzle pieces under bridges and caves?
Answer: Just look out for bodies of water with roads passing over them. There is a bridge just southeast of Shifty Shafts, and another northwest of Lucky Landing. You'll also find several caves and alcoves hidden around the map in areas around Lonely Lodge and Titled Towers.