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