Traveling from Shangarh to Puri is a long journey of 2000 km. The most practical way is to reach Delhi and take a train to Puri. Puri is a famous pilgrimage site.
Total Distance: 2000 km by road, 1700 km straight-line.
Train is the best option.
October to March.