Madhya Pradesh holds the record for bordering the most Indian states: eight.
Its neighbors (clockwise from NW):
Its central location ("Madhya" = middle, "Pradesh" = state) and large area (308,000 km², 2nd largest) give it this distinction. Uttar Pradesh also borders 8 states (including Delhi NCT), but Madhya Pradesh is typically cited as the sole leader or tied depending on whether NCT Delhi counts as a "state."