Verizon Fios address where you can send official mail, documents, forms, requests, and inquiries is 141 West Street, New York, New York 10007-2110.