LAST EDITED ON Jan-19-06 AT 10:48 AM (Pacific)Otter's right. Pickpocket results are determined once you zone in.
However, if you don't want to kill the Constable to get his key, you can reload the Pickpocket results by waiting 24 hours.
Basically, do this:
1. Rest two and a half times (interrupt the third rest in the middle of the song). You may need to rest less if you've been wandering around the Constable's zone for a while. The goal here is to have a game somewhere around 18-20 hours after you first entered the zone
2. Save the game
3. Rest once more, completely
4. Steal. If he doesn't give you the key, then repeat from step 3
Chris