Madhya Pradesh Surrounded by five states, it is equally close to the main tourist destinations of North, South, East and West. If you are in Delhi, Mumbai, Chennai and Kolkata, you will never be far from Madhya Pradesh.