EL-245 of the '97 manual (you've got the VG33, right? I always forget the cutoff for that) shows the fuel pump relay in the fuse box by the passenger's strut tower in the engine bay. There are three relays, a fuse link, and some blade fuses in there. The fuel pump relay is the closest one to the stud for what I assume is the battery terminal. (I also had a look at the '03 for the hell of it, and apparently Nissan moved it way back by the driver's tail light on those.)
If that's not it, pull up the EL section of the correct manual on Nico, scroll way down to the "electrical units location" section, and that should show where they've hidden it on yours.