Mazda Protege won't start/jump start
 

I have a 2000 Mazda Protege Dx that won't start. If the key is in the aux position all electronics work. When I attempt to start it the electronics die and the car does nothing. Silence.

Sometimes afterwards there is a clicking noise from the passenger side of the car. It does not do it every time. I'm told it could be the starter relay but where is that located and how do I change it?

The car did successfully start 3x after failing to start the first time. It took about 3 hours though. I drove it to Autozone and they couldn't anything wrong with the battery.

Ok after digging a bit more my car may not have a relay. If it's the solenoid any id how hard it is to replace?

Have you had your alternator and voltage regulator checked?