A deal would combine AMC, a cable network with highly rated shows, with Starz, a widely distributed premium cable channel with steady cash flows. That could boost the power of both companies in negotiations with pay-TV providers, making them less vulnerable in a world of “skinny” cable bundles.