In the Prefs/Keyboard Shortcus dialog is a check box "Save Changes for next Session". If checked, your changes should stick and be there next time. If not checked, gone.
From same dialog you can import and export whole sets as .kbn files.
Click on Import or Export boxes to see where the .kbn files are stored on your computer.
Hope this helps.