Verizon stopped expanding FiOS years ago. They continue to build out previously planned and committed areas. If Utica is one of those areas, you can try entering valid address in Verizon's FiOS web site to see who has service. That will give you some idea of where FiOS is available.
If Verizon never planned to roll out FiOS to Utica, nobody has it or will get it.