Ooops missed your post about checking relay,if your lucky you might have a separate fuel pump relay,some Yamaha's have it combined with the Starter Circuit Cut off Relay with the F/Pump relay combined with separate connector,or it's a All in One block connector.Wiring diagram is your best bet for that info or a Haynes manual.
You have checked your Kill switch is in the run position?