Cleveland, Town of Share: Government Office Cleveland, Town of Visit Website P. O. Box 429 Cleveland, NC 27013-0429 (704) 278-4777 (704) 278-0078 (fax) Map What's Nearby? Distance: 5 10 15 20 25 50 mi.