Lionsgate is near a deal to buy Starz, a person briefed on the matter said on Wednesday, the NYT reports.