They didn't shoot the deputy is a paper note in Fallout: New Vegas. It is given to the player by Deputy Beagle.
Transcript
Deputy Beagle would like help finding a new sheriff for Primm. I should look for someone that has some experience with law enforcement, and is familiar with Primm and the surrounding area.