The calculated distance (air line) between Shediac and Halifax is approximately 119 miles respectively 191 kilometers.
By car or train, the actual journey to Halifax is certainly longer, as only the direct route (as the crow flies) between Shediac and Halifax has been calculated here.