The capital city of Odisha - Bhubaneshwar and the seat of Lord Jagannath - Puri are well-connected to other cities of India through a good rail network.
There are direct trains from some of the major junctions such as Delhi and Kolkata to Puri via Bhubaneswar. Located at 440 km from Kolkata in North and 445 km from Visakhapatnam in South Bhubaneswar is headquartered of South Eastern Railway. Bhubaneswar is a stoppage point for all express and super fast trains that also come to a halt at Puri. Direct trains are also available from Ahmedabad, Tirupati, and Patna to Bhubaneshwar.
To reach Puri from South India, link trains from Khurda Road Junction can be taken. A number of trains also ply on a daily basis between Bhubaneswar to Mumbai, Hyderabad, and Nagpur each.
We need a bit more info to create your itinerary: