Does your truck have factory tow package with factory wiring. If not and its aftermarket you may have an issue with that harness . The flashers and relays used on factory set ups are heavier duty because of the additional load from the trailer lights.
There may also be another fuse or replaceable relay . Did you look in owners manual for fuse placements
2005 SC430 Pebble Beach nav tool back up camera vias sirius radio daizen front & rear anti sway greaseable zerks blitz throttle controler windscreen deflector 8 disk dvd trunk changer dvd/tv tuner in glove box r1 slotted & drilled rotors,axis pads 20 " donz genovese staggered toyo t1 proxies toms tower strut bar cnc aluminum frame stiffiner plates lux link remote start remote top 1/4 window mod phone hack & beat sonic nav overide lots of led bulbs lexus logo door projectors 2004 GX470