Post Offices in Fayetteville (NY) Full list of companies Post Offices category in Fayetteville, New York Us Post Office 599 E Genesee St, Fayetteville, NY 13066, (315)637-6761 Page 1