Use the keyboard shortcut editor.
Edit -> Keyboard Shortcuts...
I should have been more specific, but thats where I'm trying to change the shortcuts, but it is only allowing 1 character. It shows J for Spot Healing Brush Tool, Healing Brush Tool and Patch Tool, etc. It is not allowing me to replace the J for the Spot Healing Brush Tool with some combination, such as CMD+SHIFT+J. I'm on Mac OS 10.8.2 and Photoshop 13.0.1 x64
The tools do only allow a single character - because the modifiers mean something.