Norfolk Southern reported record profit for the first quarter, as the railroad’s pricing power on slim volume growth boosted earnings 26 percent year-over-year to $410 million.