Bhrigu Express: बलिया की आन बान और शान , भृगु एक्सप्रेस है तुम्हारा नाम। हर रविवार तुमसे मिलना है मेरा काम। - Shanzil Kabir

No, not required. Rajdhani, as the name tells will start from state capital ( exaceptions are there) but it is not necessary that duronto too starts from same capital, instead any other major cities should be thought for this. But now duronto's are not being introduced. Now humsafar exp are the new 'laddoo' of IR. Gorakhpur ( another major city of UP) grabbed it first. Now lets see next which city gets to taste it.

---