Cable television subscribers in New York City will have another company to choose from starting on Monday when Verizon begins selling programming.