The gigabit service is available in most of Verizon's FiOS territory, specifically to "over 8 million homes in parts of the New York, New Jersey, Philadelphia, Richmond, Va., Hampton Roads, Va., Boston, Providence and Washington, D.C. areas," Verizon said.