It's complicated, based mostly in politics. There's a pretty good summary of the story behind the Lincoln County War here.

And did murders get pardoned? Sometimes. Just like now. Mostly they were either convicted and hung or disappeared. The Wild West, just like today, is a VERY BIG place.