Best bet would be to call Verizon Fios line and have them put in a ticket so you can talk to their engineering department. Even better would be skip the ticket and get their engineering number from them because that department doesn't like to call people back.
I live in the 12304 area in Schenectady and it took me two weeks and 3 phone calls to finally get my FIO's scheduled for set up. You can tell where the fios is located, I know all of Balltown Road has it. when you look on the telephone poles the Fios lines are the super thick wires on the very bottom and at each pole you would see a round thick end and on the pole you should see either a small Green, Black, or grey box. even going down state street you can see it. If you see any of this close to your house, you probably can get it just have to go through tedious customer service trying to tell you other wise.