Problem solved. Apparently on the new starter that I bought, both wires needed to be hooked to the same terminal. I'm pretty sure that on the old starter one wire went on each terminal. Otherwise, why would there be two terminals? Anyways, it is now getting power to the key switch, so...