Railroad Norfolk Southern Corp. said Tuesday that second-quarter earnings surged 59 percent, as shipments increased, prices rose and efficiency improved in the recovering economy.