without seeing your harness or knowing which one it is...I am going to go out on a limb and say they are probably in close proximity to the relay and both are probably hear the battery connection end of the harness.

and I agree it definitely seems to me that its a harness issue since they both went out at the same time.