The Power Distribution Box is located directly to the right of your battery. I was going to tell you how to locate them, but I seem very long winded so I decided to do this instead for ya...
Fan Relay Location. I found the image in the wiring harness recall and just saved the image of the power distribution box, added lines and labled the two relays in question.
Hope it can help you out.
EDIT: Above link doesn't work, right click the following, then copy and paste to blank browser address line.
http://www.geocities.com/yyz81/fan_relay_location.gif
