Q. Which state shares the longest border with Madhya Pradesh?
Answer: Uttar Pradesh
Notes: Madhya Pradesh borders five states: Uttar Pradesh, Maharashtra, Chhattisgarh, Rajasthan, and Gujarat. Its longest boundary is with Uttar Pradesh to the north.