I have a 98 sport automatic, and it has a new starter and nss, it randomly won't crank over, I turn the key head a click from the relay, but no starter. Any ideas on what it could be?

Also, when I turn the key, I get all gauges, and lights, blower, and radio, and when I try to start, everything goes dead

Check the battery terminals. They are likely coroded or you have a weak battery.