In '89 only the manual transmissions had a starter relay and it is located on the passenger side fender sidewall, back towards the charcoal canister. This is a link to the '95 and it shows it located in the engine compartment fuse/relay box behind the battery. file:///C:/Documents%20and%20Settings/Rich/Desktop/Toyota.4Runner.1990.1995/Toyota.4Runner.1990.1995/FSM/toyewpdf/vfewdsou/1995/954runne/relayloc/relayloc.pdf
I have attached a photo from my paper '89 FSM also.
Should be in one of those locations. On the '95s both manual and automatic trans had the relay. Don't know when they changed it, though, because I just have the '89 and '95 manuals.
If you have an automatic then you may have a problem with the neutral safety switch on the transmission. Try jiggling the shift lever and also try starting it in neutral as opposed to park.
Last edited by bugs1961; 11-08-2009 at 05:47 PM.