Madhya Pradesh City Name - Maps of cities and regions. Madhya Pradesh City Name : Madhya pradesh (मध्य प्रदेश), often called the heart of india, is a state in central india.