Waymo, the recently renamed Google self-driving car project, is in talks to collaborate with its second big auto partner.

Honda Motor Co. said Wednesday it is discussing testing Waymo’s self-driving technology in some of its vehicles, in what would be a major partnership between a traditional auto maker and Silicon Valley.

Under the proposed...