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