Find out who cut the whore

You can start by going to the Malamute Saloon to question the bartender and the whores about what happened. All sources will lead you to a mine, from here you can choose to kill on site or arrest the miner when he admits his crime.