On my 88 4Runner 22RE, the relay is located under the hood on the passenger side fender, just behind some sort of resister looking thing with cooling fins, a bit to the rear of the front tire, with a white plastic 4 wire plug.
I have a 1988 Toyota 4-runner,and the fuel pump is in the tank. It is very easy to change. All you have to do is just lift up your back seat and on the passengers side there is a compartment with 3 screws. Then you take out the screws,pop off the cover, and there is your fuel pump! cowgirlunlimited