Police in Hayward are searching for a vehicle of interest in connection with a hit-and-run collision that killed a pedestrian earlier this month.