Mahakoshal is a region of central India. ... Mahakoshal lies in the upper or eastern reaches of the Narmada River valley in the Indian state of Madhya Pradesh. Jabalpur is the largest city in the region. Nimar region lies to the west, in the lower reaches of the Narmada valley.