Yeah you want the solenoid as close as possible to the nozzles. Also, soleniods are non-polar so either or can be positive or negative. So 1 wire to ground (doesn't matter which) and 1 wire to a trigger.
Also, I'm not entirely sure how you have your relay wired, but I'm guessing that you have...