Could BOTH my horns be bad?

Did you clean off the paint where it bolts to the car? It relies on the mounting as a ground.
If in doubt, run a wire to the positive battery and touch it to the contact on the horn.