The City of Memphis was a 236 miles passenger train route operated by the Nashville, Chattanooga and St. Louis Railway connecting Nashville's Nashville Union Station and Memphis, Tennessee's Memphis Union Station. '