Inside the house just south of the APR headquarters in Pala you can find another briefcase sitting on a wooden crate. If you approach the house from the southern side you can spot and empty the briefcase through the window (see screenshot).
Driving from Pala towards Mike's Bar you may notice a large cliff or rock sloping out over the grass. At the base of this cliff you'll find the remains of a car; next to this car is a briefcase.
You'll find a worn shack near the water at Mike's Bar. The shack is boarded up so use your trusty machete to gain entrance where you'll find a briefcase sitting on a small wooden desk just inside the door.
Just southeast of the checkpoint east of Pala you can find a large rock. On the southern side of the rock is a wood log with a briefcase sitting on it.
Across the northern bridge out of Pala you'll notice an area filled with a couple of large rocks and trees. Towards the back of this area, close to the rock surface, you'll notice a scrapped car. Next to the car is a briefcase.
Atop a cliff, south-east of the safehouse in the northern part of the region, you can find a small wooden construction, almost resembling a shack. Inside you can find a diamond briefcase and some medical supplies. I believe the only way to reach this area is by using the Hang glider that can be found to the north of here.
North of Slaughter House you can find a shack made of metal sheets. Around the back you can find a ladder leading to the roof where you'll find the briefcase.
Driving west out of Pala you'll notice what appears to be a row of booths. Just north of these you'll find an opening between two masses of rocks. Following that, sticking to the west side, will lead you to a diamond briefcase.
This briefcase is sitting on a desk inside a small building. This briefcase is only present if you went through the tutorial starting in the Lumber area.
This briefcase is sitting on a crate inside a train car. This briefcase is only present if you went through the tutorial starting in the Slaughter House area.
This briefcase is sitting on a desk inside a small building. This briefcase is only present if you went through the tutorial starting in the Cock-Fights area.
This briefcase is sitting on a crate inside the garage. This briefcase is only present if you went through the tutorial starting in the Fresh Fish area.