If the car is running and the AC is on then both fans should be on right. Because the passenger side fan is not coming on when I do this. Sounds like this is probably the culprit especially since it seems to be fine when traveling at decent speeds.

How should I go about fixing this.

Thanks!!