North Olmsted is located in Columbus city, United States at the 41.4156, -81.9235 coordinates. Distance from North Olmsted to other cities. are listed below, click on the city name to find distance between. Distance from North Olmsted to Cleveland 21 km, to Cincinnati 330 km, to Toledo 139 km. The green marker indicates the location of North Olmsted.