No crank from key.

You've pretty much figured it out. Ground the relay by running a jumper wire to a good ground or battery negative. If it starts, bad nss or wiring from the nss. If it doesn't, you've got a bad relay at a minimum, but you can still have a bad nss/nss wiring.