Norfolk Southern Railway said it plans to build a $129 million Memphis Regional Intermodal Terminal east of that city in Rossville, Tenn., with a targeted opening date of January 2012.