On a Honda CRV, the starter relay is located in the engine bay, on the driver’s side. It is a small, black box, and is usually located near the battery.