The Paleto Bay Sheriff's Office station is located in Paleto Bay. Oddly, the station has Los Santos County Sheriff units, even though Paleto Bay is located in Blaine County.
There is a car park and a helipad behind the building where ambulances and Police Cruisers spawn. Occasionally, a Park Ranger will spawn here too.
Painting found near the station.