Post Offices in Southold (NY) Full list of companies Post Offices category in Southold, New York Us Post Office 710 Traveler St, Southold, NY 11971, (631)765-4027 Page 1