Under the driver's side footwell by the fender side. You'll have crawl and look way under to the left side a gray color box

----------

K1345 relay located in the same place on all Cateras.