Philip Morris in talks to merge with Altria Philip Morris International Inc and Altria Group Inc said on Tuesday they were in talks for an all-stock merger, potentially reuniting the tobacco giants after more than a decade.