తిరువనంతపురం-హజ్రత్ నిజాముద్దీన్ రాజధాని ఎక్స్‌ప్రెస్ గతంలో కోటా-వడోదర మధ్య 527 కిలోమీటర్ల దూరం ఏకధాటిగా నాన్‌స్టాప్‌గా ప్రయాణించేది. 6 రాష్ట్రాల గుండా వెళ్లే ఈ రైలుకు 7 గంటల సమయం పట్టేది. సెప్టెంబర్ 2023లో రత్లాం వద్ద స్టాప్ కేటాయించడంతో ఈ రికార్డు ముగిసింది.