Honda, Japan's second-largest car company, and Nissan, its third-largest, are in talks to deepen ties, including the possibility of setting up a holding company, two people familiar with the matter said on Wednesday.