At the starter solenoid check the voltage at the "S" terminal. There should be 12 volts with ignition to on. Before that there is a crank/starter relay. For starter relay to energize there is the neutral/park switch (range switch) and enable from the PCM module in the circuits.
You may have a Passlock VATS problem which will disable the starter and fuel injection system. The fuel pump should still prime.