Both shops share the same exact design, and they are easily distinguishable by the large wooden fish that can be found on their roof.
The shop in Tierra Robada is situated next to a small trailer. This is most likely where the shop owner lives. Usually a Freeway, Sanchez, or Wayfarer will spawn near the trailer. On the other side of the shop is small path that leads to a pond that puddles up from a small river which is fed by the Sherman Reservoir. At the pond there is a small dock that is meant for fishing.
The Bait Shop in Angel Pine very similar to the one found in Tierra Robada, but the shop is covered in undergrowth. It is located across from Carl's first Save point in Angel Pine.
Neither store can be accessed, and the business plays no role in the storyline.