Oddly enough, the N64 GameShark wouldn't let you use cheat codes on Japanese games. Dunno what was up with that...
Are you sure? I think you just need to use codes that are specific to the version of the game you're playing, IOW, codes intended for the SNES version of a game won't necessarily work for the SFC version and vice versa.