The calculated distance (air line) between New Cairo and Minya is approximately 141 miles respectively 226 kilometers.
By car or train, the actual journey to Minya is certainly longer, as only the direct route (as the crow flies) between New Cairo and Minya has been calculated here.