Where is the fuel pump relay located?

Hello,

The fuel pump relay is located in the fuse/relay holder engine compartment just ahead of the right strut tower, passenger side.

See images below.

How to test a relay.
https://www.2carpros.com/articles/how-to-check-an-electrical-relay-and-wiring-control-circuit

https://www.autogenius.info/pontiac-grand-prix-mk5-fifth-generation-1995-fuse-box-diagram/

Hope this helps.

Cheers, Boris