Verizon is accusing Cablevision of infringing on its patents for digital set-top boxes, as competition for video subscribers in the New York area heats up.