Edit: West Hunt I think

If you look up wildcat, moo, or nogla on youtube they were playing a very similar game to what you just described. It was a western theme game and the assassins were sheriff's and they have to kill the criminals before they complete their missions.