Post Office - Cleveland 100 State Route 49 Cleveland, NY 13042 Phone : (315) 675-8364 Post Office - Cleveland Business Category Government Offices-Federal Post Offices Government Offices & Public Schools Toll-Free           (800) ASK-USPS