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