I had a similar issue in my 86' Runner, turned out to be low/no current to the solenoid. First you need to find out if the starter relay is closing, if not then suspect a faulty starter relay and or worn ignition switch, If the starter relay is always closing when the key is held on the start position then the issue is probably old/faulty wiring.
I fixed my intermittent start issue by supplying fused 12 volt power directly to the relay, his will involve finding the power wire on the relay, cutting that wire and splicing in a good source of 12 volts. Also I found what wire on the relay sends power to the starter relay, I cut that wire and ran a new one directly to the starter solenoid. If you search long enough you will come across a diagram illustrating how this mod is accomplished. My truck left me stranded a few times until I decided to take action, since I made this mod I have had NO starting issues at all. Recently I've gone out in temps tires below freezing and have had NO starting issues at all, fires right up!
Cold Start Injector.....
Too many people like to blame the cold start injector on failure to start, while it will NOT cause failure to crank, it MAY ONLY cause failure to start if the coolant temp is BELOW 40 degrees. The cold start injector is Not like an accelerator pump or choke on a carburetor, it's ONLY for VERY cold conditions. Let's not forget that as soon as the ECU senses RPM the injectors will start to fire, that fuel spray is more then enough to start any engine in good mechanical condition.
Good luck!
Corey