I am trying to re-instate keyboard shortcut to hide and show toolbar which are no longer available in 6.1.3 (10.8.5 on MBP 17" 2011)

Using System Preferences>Keyboard>Application Shortcuts, I have put in cmdJ and cmdK, which show up in the menu but don't work, or only sometimes

Is Safari proofed against this sort of thing/another way of doing it? I tried the more obvious cmdH and cmdT, but that messed up ability to hide tab bar, which I never use