Hey Rock! Where are the Other Two?
Checking Connections, always remember there's Ground as well as Hot. We saw a couple cases here where the Battery Cables (with molded sealed terminals on the ends) were in fact open within those invisible connections. If you put a Meter, set for Volts DC, across both ENDS of a cable or connection and try to crank it, you should see Zero or only a Volt or two. If you see a higher DC voltage, the meter's telling you there was loss between the two points you metered.
If you replace the Fender-Mounted solenoid, take a picture or make a drawing of the connections to get them all back where they belong. Otherwise you may not have power to the rest of the vehicle.