It is located in the passenger's foot well area.
If you still need help just reply, if not click ACCEPT when we are done.
#63 in the picture.
Did you change the blower motor resistor also? It is different than the relay.
Here is a picture of both.