So then does that make FiOS and U-verse cable companies? They offer TV service over IP.
First of all, at least in NJ, Verizon is regulated like a cable company, through a statewide franchise agreement.
Secondly, FiOS TV is not an IP based service. In fact the equipment and protocols are virtually identical to HFC cable. Think of it as an 860MHz cable system with the fiber node in your house.