Sahdina's Memento can be found in Devil's Crossing, next to the corpse of the Aetherial Colossus lying over Kerrick's destroyed merchant stand. Spirit lets you equip trinkets as well, so don't forget it.
Do you want an operative that likes it shaken, not stirred? There is a maximum of five bounties per faction per game session. Two-handed weapons will get you the best results.