Veterans Admin 555 S Main St Central Square, NY 13036 Phone : (315) 668-2056 Business Category Government Offices-Federal Legislative Bodies Post Office - Hastings 6 County Route 45 Hastings, NY 13076 Phone : (315) 668-2056 Post Office - Hastings Business Category Post Offices Toll-Free           (800) ASK-USPS