They didn't shoot the deputy is a paper note in Fallout: New Vegas.
Location
It is given to the Courier 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.
Related quests
Behind the scenes
"They didn't shoot the deputy" is a reference to the song I Shot the Sheriff by Bob Marley.