Passport Application Services - Fayetteville 599 E Genesee St Fayetteville, NY 13066 Phone : (315) 637-6761 Business Category Passport Application Services Toll-Free           (800) ASK-USPS United States Postal Svce 599 E Genesee St Fayetteville, NY 13066 Phone : (315) 637-6761 Business Category Post Office - Fayetteville 599 E Genesee St Fayetteville, NY 13066 Phone : (315) 637-6761 Post Office - Fayetteville Business Category Post Offices Toll-Free           (800) ASK-USPS