Verizon to Build New Fiber Optic Network Verizon announced Thursday it is digging up streets and stringing wire in six states, including Maryland and Virginia, to deliver high-speed Internet service and cable-style television to customers.