Cleveland is located in Nashville city, United States at the 35.1595, -84.8766 coordinates. Distance from Cleveland to other cities. are listed below, click on the city name to find distance between. Distance from Cleveland to Memphis 470 km, to New South Memphis 471 km, to Knoxville 124 km. The green marker indicates the location of Cleveland.