All you need to do is figure out what ROM address(es) is being changed by the codes and then change those values in a hex editor. FCEUXD SP's game genie functionality will show you what rom addresses are affected. You can use those addresses to find out which bytes to change in the hex editor.
Depends on if the Game Genie code is altering a ROM or RAM address.
I'm pretty sure GG only patches ROM values. PAR and Gameshark patch RAM.