1999 Toyota 4Runner starting system. Car won't crank at a

Okay so the battery is brand new and im reading 12V with the voltmeter from the cable from the battery to the starter (constant). The terminals have been cleaned. All the lights and everything works fine. When the ignition is turned, all you hear is the relay switching over. No cranking is taking place whatsoever. I disconnected the connector that plugs into the starter, and tested it with a voltmeter when someone was turning the ignition and it wasn't giving me 12V or anything near it. Could it be a bad relay even if I hear the relay clicking? Or is it a better chance of being the neutral safety switch? Im not sure where the neutral safety switch is located and how to test it. Any help would be great. Thanx!