I dont know why it is so difficult on a Mac. On my computer a search provided the following:
C:/Documents and Settings/Eddie Lotter/Application Data/AdobePremiere Pro/3.0/EddieShortcuts.kys
Copying that file to a new computer makes my shortcuts available on that computer.
Cheers
Eddie