Madhya Bharat
It was bordered by the states of Bombay ( presently Gujarat and Maharashtra ) to the southwest , Rajasthan to the northwest , Uttar Pradesh to the north , and Vindhya Pradesh to the east , and Bhopal State and Madhya Pradesh to the southeast . 
<triplet> Gujarat <subj> Maharashtra <obj> shares border with <subj> Rajasthan <obj> shares border with <subj> Madhya Pradesh <obj> shares border with <triplet> Maharashtra <subj> Gujarat <obj> shares border with <subj> Madhya Pradesh <obj> shares border with <triplet> Rajasthan <subj> Gujarat <obj> shares border with <subj> Uttar Pradesh <obj> shares border with <subj> Madhya Pradesh <obj> shares border with <triplet> Uttar Pradesh <subj> Rajasthan <obj> shares border with <subj> Madhya Pradesh <obj> shares border with <triplet> Madhya Pradesh <subj> Gujarat <obj> shares border with <subj> Maharashtra <obj> shares border with <subj> Rajasthan <obj> shares border with <subj> Uttar Pradesh <obj> shares border with