<?xml version="1.0" encoding="UTF-8"?>

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2026 Workiva-->
<!--r:019fb8e8-ca17-7399-bf4c-572037200077,g:99635084-0b7c-45a9-9012-26a39e4b3700-->
<xs:schema xmlns:xs="http://www.w3.org/2001/XMLSchema" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:nsc="http://www.nscorp.com/20260930" xmlns:xbrli="http://www.xbrl.org/2003/instance" xmlns:dtr-types="http://www.xbrl.org/dtr/type/2024-01-31" attributeFormDefault="unqualified" elementFormDefault="qualified" targetNamespace="http://www.nscorp.com/20260930">
  <xs:import namespace="http://fasb.org/srt/2026" schemaLocation="https://xbrl.fasb.org/srt/2026/elts/srt-2026.xsd"/>
  <xs:import namespace="http://fasb.org/us-gaap/2026" schemaLocation="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd"/>
  <xs:import namespace="http://www.xbrl.org/2003/instance" schemaLocation="http://www.xbrl.org/2003/xbrl-instance-2003-12-31.xsd"/>
  <xs:import namespace="http://www.xbrl.org/2003/linkbase" schemaLocation="http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd"/>
  <xs:import namespace="http://www.xbrl.org/dtr/type/2024-01-31" schemaLocation="https://www.xbrl.org/dtr/type/2024-01-31/types.xsd"/>
  <xs:import namespace="http://xbrl.sec.gov/dei/2026" schemaLocation="https://xbrl.sec.gov/dei/2026/dei-2026.xsd"/>
  <xs:import namespace="http://xbrl.sec.gov/ecd/2026" schemaLocation="https://xbrl.sec.gov/ecd/2026/ecd-2026.xsd"/>
  <xs:annotation>
    <xs:appinfo>
      <link:linkbaseRef xmlns:xlink="http://www.w3.org/1999/xlink" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="nsc-20260930_pre.xml" xlink:role="http://www.xbrl.org/2003/role/presentationLinkbaseRef" xlink:type="simple"/>
      <link:linkbaseRef xmlns:xlink="http://www.w3.org/1999/xlink" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="nsc-20260930_def.xml" xlink:role="http://www.xbrl.org/2003/role/definitionLinkbaseRef" xlink:type="simple"/>
      <link:linkbaseRef xmlns:xlink="http://www.w3.org/1999/xlink" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="nsc-20260930_lab.xml" xlink:role="http://www.xbrl.org/2003/role/labelLinkbaseRef" xlink:type="simple"/>
      <link:linkbaseRef xmlns:xlink="http://www.w3.org/1999/xlink" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="nsc-20260930_cal.xml" xlink:role="http://www.xbrl.org/2003/role/calculationLinkbaseRef" xlink:type="simple"/>
      <link:roleType id="CoverPage" roleURI="http://www.nscorp.com/role/CoverPage">
        <link:definition>0000001 - Document - Cover Page</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ConsolidatedStatementsofIncomeUnaudited" roleURI="http://www.nscorp.com/role/ConsolidatedStatementsofIncomeUnaudited">
        <link:definition>9952151 - Statement - Consolidated Statements of Income (Unaudited)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ConsolidatedStatementsofComprehensiveIncomeUnaudited" roleURI="http://www.nscorp.com/role/ConsolidatedStatementsofComprehensiveIncomeUnaudited">
        <link:definition>9952152 - Statement - Consolidated Statements of Comprehensive Income (Unaudited)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ConsolidatedBalanceSheetsUnaudited" roleURI="http://www.nscorp.com/role/ConsolidatedBalanceSheetsUnaudited">
        <link:definition>9952153 - Statement - Consolidated Balance Sheets (Unaudited)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ConsolidatedBalanceSheetsUnauditedParenthetical" roleURI="http://www.nscorp.com/role/ConsolidatedBalanceSheetsUnauditedParenthetical">
        <link:definition>9952154 - Statement - Consolidated Balance Sheets (Unaudited) (Parenthetical)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ConsolidatedStatementsofCashFlowsUnaudited" roleURI="http://www.nscorp.com/role/ConsolidatedStatementsofCashFlowsUnaudited">
        <link:definition>9952155 - Statement - Consolidated Statements of Cash Flows (Unaudited)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ConsolidatedStatementsofChangesinStockholdersEquityUnaudited" roleURI="http://www.nscorp.com/role/ConsolidatedStatementsofChangesinStockholdersEquityUnaudited">
        <link:definition>9952156 - Statement - Consolidated Statements of Changes in Stockholders&#8217; Equity (Unaudited)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ConsolidatedStatementsofChangesinStockholdersEquityUnauditedParenthetical" roleURI="http://www.nscorp.com/role/ConsolidatedStatementsofChangesinStockholdersEquityUnauditedParenthetical">
        <link:definition>9952157 - Statement - Consolidated Statements of Changes in Stockholders&#8217; Equity (Unaudited) (Parenthetical)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="MergerAgreement" roleURI="http://www.nscorp.com/role/MergerAgreement">
        <link:definition>9952158 - Disclosure - Merger Agreement</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SegmentReporting" roleURI="http://www.nscorp.com/role/SegmentReporting">
        <link:definition>9952159 - Disclosure - Segment Reporting</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RailwayOperatingRevenues" roleURI="http://www.nscorp.com/role/RailwayOperatingRevenues">
        <link:definition>9952160 - Disclosure - Railway Operating Revenues</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="StockBasedCompensation" roleURI="http://www.nscorp.com/role/StockBasedCompensation">
        <link:definition>9952161 - Disclosure - Stock-Based Compensation</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RestructuringandOtherCharges" roleURI="http://www.nscorp.com/role/RestructuringandOtherCharges">
        <link:definition>9952162 - Disclosure - Restructuring and Other Charges</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="EarningsPerShare" roleURI="http://www.nscorp.com/role/EarningsPerShare">
        <link:definition>9952163 - Disclosure - Earnings Per Share</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="AccumulatedOtherComprehensiveLoss" roleURI="http://www.nscorp.com/role/AccumulatedOtherComprehensiveLoss">
        <link:definition>9952164 - Disclosure - Accumulated Other Comprehensive Loss</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="StockRepurchaseProgram" roleURI="http://www.nscorp.com/role/StockRepurchaseProgram">
        <link:definition>9952165 - Disclosure - Stock Repurchase Program</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="Investments" roleURI="http://www.nscorp.com/role/Investments">
        <link:definition>9952166 - Disclosure - Investments</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="Debt" roleURI="http://www.nscorp.com/role/Debt">
        <link:definition>9952167 - Disclosure - Debt</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="PensionsandOtherPostretirementBenefits" roleURI="http://www.nscorp.com/role/PensionsandOtherPostretirementBenefits">
        <link:definition>9952168 - Disclosure - Pensions and Other Postretirement Benefits</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="FairValuesofFinancialInstruments" roleURI="http://www.nscorp.com/role/FairValuesofFinancialInstruments">
        <link:definition>9952169 - Disclosure - Fair Values of Financial Instruments</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CommitmentsandContingencies" roleURI="http://www.nscorp.com/role/CommitmentsandContingencies">
        <link:definition>9952170 - Disclosure - Commitments and Contingencies</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="NewAccountingPronouncements" roleURI="http://www.nscorp.com/role/NewAccountingPronouncements">
        <link:definition>9952171 - Disclosure - New Accounting Pronouncements</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SegmentReportingTables" roleURI="http://www.nscorp.com/role/SegmentReportingTables">
        <link:definition>9955511 - Disclosure - Segment Reporting (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RailwayOperatingRevenuesTables" roleURI="http://www.nscorp.com/role/RailwayOperatingRevenuesTables">
        <link:definition>9955512 - Disclosure - Railway Operating Revenues (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="StockBasedCompensationTables" roleURI="http://www.nscorp.com/role/StockBasedCompensationTables">
        <link:definition>9955513 - Disclosure - Stock-Based Compensation (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="EarningsPerShareTables" roleURI="http://www.nscorp.com/role/EarningsPerShareTables">
        <link:definition>9955514 - Disclosure - Earnings Per Share (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="AccumulatedOtherComprehensiveLossTables" roleURI="http://www.nscorp.com/role/AccumulatedOtherComprehensiveLossTables">
        <link:definition>9955515 - Disclosure - Accumulated Other Comprehensive Loss (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="PensionsandOtherPostretirementBenefitsTables" roleURI="http://www.nscorp.com/role/PensionsandOtherPostretirementBenefitsTables">
        <link:definition>9955516 - Disclosure - Pensions and Other Postretirement Benefits (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="FairValuesofFinancialInstrumentsTables" roleURI="http://www.nscorp.com/role/FairValuesofFinancialInstrumentsTables">
        <link:definition>9955517 - Disclosure - Fair Values of Financial Instruments (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="MergerAgreementDetails" roleURI="http://www.nscorp.com/role/MergerAgreementDetails">
        <link:definition>9955518 - Disclosure - Merger Agreement (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SegmentReportingNarrativeDetails" roleURI="http://www.nscorp.com/role/SegmentReportingNarrativeDetails">
        <link:definition>9955519 - Disclosure - Segment Reporting - Narrative (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SegmentReportingScheduleofCostandExpenseDetails" roleURI="http://www.nscorp.com/role/SegmentReportingScheduleofCostandExpenseDetails">
        <link:definition>9955520 - Disclosure - Segment Reporting - Schedule of Cost and Expense (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RailwayOperatingRevenuesDisaggregationofRevenuesDetails" roleURI="http://www.nscorp.com/role/RailwayOperatingRevenuesDisaggregationofRevenuesDetails">
        <link:definition>9955521 - Disclosure - Railway Operating Revenues - Disaggregation of Revenues (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RailwayOperatingRevenuesNarrativeDetails" roleURI="http://www.nscorp.com/role/RailwayOperatingRevenuesNarrativeDetails">
        <link:definition>9955522 - Disclosure - Railway Operating Revenues - Narrative (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RailwayOperatingRevenuesScheduleofAccountsReceivableDetails" roleURI="http://www.nscorp.com/role/RailwayOperatingRevenuesScheduleofAccountsReceivableDetails">
        <link:definition>9955523 - Disclosure - Railway Operating Revenues - Schedule of Accounts Receivable (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="StockBasedCompensationScheduleofStockBasedCompensationExpenseandRelatedTaxBenefitsDetails" roleURI="http://www.nscorp.com/role/StockBasedCompensationScheduleofStockBasedCompensationExpenseandRelatedTaxBenefitsDetails">
        <link:definition>9955524 - Disclosure - Stock-Based Compensation - Schedule of Stock-Based Compensation Expense and Related Tax Benefits (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="StockBasedCompensationScheduleofLongTermIncentivePlanAwardsDetails" roleURI="http://www.nscorp.com/role/StockBasedCompensationScheduleofLongTermIncentivePlanAwardsDetails">
        <link:definition>9955525 - Disclosure - Stock-Based Compensation - Schedule of Long-Term Incentive Plan Awards (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="StockBasedCompensationScheduleofStockOptionActivityDetails" roleURI="http://www.nscorp.com/role/StockBasedCompensationScheduleofStockOptionActivityDetails">
        <link:definition>9955526 - Disclosure - Stock-Based Compensation - Schedule of Stock Option Activity (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="StockBasedCompensationNarrativeDetails" roleURI="http://www.nscorp.com/role/StockBasedCompensationNarrativeDetails">
        <link:definition>9955527 - Disclosure - Stock-Based Compensation - Narrative (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="StockBasedCompensationScheduleofRestrictedStockUnitsDetails" roleURI="http://www.nscorp.com/role/StockBasedCompensationScheduleofRestrictedStockUnitsDetails">
        <link:definition>9955528 - Disclosure - Stock-Based Compensation - Schedule of Restricted Stock Units (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="StockBasedCompensationScheduleofPerformanceShareUnitsDetails" roleURI="http://www.nscorp.com/role/StockBasedCompensationScheduleofPerformanceShareUnitsDetails">
        <link:definition>9955529 - Disclosure - Stock-Based Compensation - Schedule of Performance Share Units (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RestructuringandOtherChargesDetails" roleURI="http://www.nscorp.com/role/RestructuringandOtherChargesDetails">
        <link:definition>9955530 - Disclosure - Restructuring and Other Charges (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="EarningsPerShareCalculationofBasicandDilutedEarningsPerShareDetails" roleURI="http://www.nscorp.com/role/EarningsPerShareCalculationofBasicandDilutedEarningsPerShareDetails">
        <link:definition>9955531 - Disclosure - Earnings Per Share - Calculation of Basic and Diluted Earnings Per Share (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="EarningsPerShareNarrativeDetails" roleURI="http://www.nscorp.com/role/EarningsPerShareNarrativeDetails">
        <link:definition>9955532 - Disclosure - Earnings Per Share - Narrative (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="AccumulatedOtherComprehensiveLossDetails" roleURI="http://www.nscorp.com/role/AccumulatedOtherComprehensiveLossDetails">
        <link:definition>9955533 - Disclosure - Accumulated Other Comprehensive Loss (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="StockRepurchaseProgramDetails" roleURI="http://www.nscorp.com/role/StockRepurchaseProgramDetails">
        <link:definition>9955534 - Disclosure - Stock Repurchase Program (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="InvestmentsDetails" roleURI="http://www.nscorp.com/role/InvestmentsDetails">
        <link:definition>9955535 - Disclosure - Investments (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DebtDetails" roleURI="http://www.nscorp.com/role/DebtDetails">
        <link:definition>9955536 - Disclosure - Debt (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="PensionsandOtherPostretirementBenefitsDetails" roleURI="http://www.nscorp.com/role/PensionsandOtherPostretirementBenefitsDetails">
        <link:definition>9955537 - Disclosure - Pensions and Other Postretirement Benefits (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="FairValuesofFinancialInstrumentsDetails" roleURI="http://www.nscorp.com/role/FairValuesofFinancialInstrumentsDetails">
        <link:definition>9955538 - Disclosure - Fair Values of Financial Instruments (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CommitmentsandContingenciesNarrativeDetails" roleURI="http://www.nscorp.com/role/CommitmentsandContingenciesNarrativeDetails">
        <link:definition>9955539 - Disclosure - Commitments and Contingencies - Narrative (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CommitmentsandContingenciesOtherCommitmentsandContingenciesDetails" roleURI="http://www.nscorp.com/role/CommitmentsandContingenciesOtherCommitmentsandContingenciesDetails">
        <link:definition>9955540 - Disclosure - Commitments and Contingencies - Other Commitments and Contingencies (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CommitmentsandContingenciesInsuranceDetails" roleURI="http://www.nscorp.com/role/CommitmentsandContingenciesInsuranceDetails">
        <link:definition>9955541 - Disclosure - Commitments and Contingencies - Insurance (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
    </xs:appinfo>
  </xs:annotation>
  <xs:element id="nsc_PurchasedServicesAndRents" abstract="false" name="PurchasedServicesAndRents" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="nsc_MaterialsAndOtherExpenseIncome" abstract="false" name="MaterialsAndOtherExpenseIncome" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="nsc_RestructuringAndOtherCharges" abstract="false" name="RestructuringAndOtherCharges" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="nsc_CommonStockTransactions" abstract="false" name="CommonStockTransactions" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="nsc_SharesIssuedValueShareBasedPaymentArrangementNet" abstract="false" name="SharesIssuedValueShareBasedPaymentArrangementNet" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="nsc_ScheduleOfCostAndExpenseTableTextBlock" abstract="false" name="ScheduleOfCostAndExpenseTableTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:textBlockItemType"/>
  <xs:element id="nsc_ShareBasedCompensationArrangementByShareBasedPaymentAwardGrantsInPeriodWeightedAverageExercisePriceTableTableTextBlock" abstract="false" name="ShareBasedCompensationArrangementByShareBasedPaymentAwardGrantsInPeriodWeightedAverageExercisePriceTableTableTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:textBlockItemType"/>
  <xs:element id="nsc_UnionPacificMergerMember" abstract="true" name="UnionPacificMergerMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="nsc_UnionPacificMember" abstract="true" name="UnionPacificMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="nsc_NorfolkSouthernCorporationMember" abstract="true" name="NorfolkSouthernCorporationMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="nsc_BusinessCombinationSpecifiedTerminationFee" abstract="false" name="BusinessCombinationSpecifiedTerminationFee" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="nsc_ReportableSegmentMember" abstract="true" name="ReportableSegmentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="nsc_PurchasedServices" abstract="false" name="PurchasedServices" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="nsc_EquipmentRents" abstract="false" name="EquipmentRents" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="nsc_RailwayOperatingRevenuesMarketGroupMerchandiseMember" abstract="true" name="RailwayOperatingRevenuesMarketGroupMerchandiseMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="nsc_RailwayOperatingRevenuesMarketGroupIntermodalMember" abstract="true" name="RailwayOperatingRevenuesMarketGroupIntermodalMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="nsc_RailwayOperatingRevenuesMarketGroupCoalMember" abstract="true" name="RailwayOperatingRevenuesMarketGroupCoalMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="nsc_AgricultureForestAndConsumerProductsMember" abstract="true" name="AgricultureForestAndConsumerProductsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="nsc_ChemicalsMember" abstract="true" name="ChemicalsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="nsc_MetalsAndConstructionMember" abstract="true" name="MetalsAndConstructionMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="nsc_AutomotiveMember" abstract="true" name="AutomotiveMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="nsc_AncillaryServicesMember" abstract="true" name="AncillaryServicesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="nsc_RevenueRemainingPerformanceObligationAveragingTransitDays" abstract="false" name="RevenueRemainingPerformanceObligationAveragingTransitDays" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="nsc_AncillaryServicesPercentOfTotalRailwayOperatingRevenues" abstract="false" name="AncillaryServicesPercentOfTotalRailwayOperatingRevenues" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="nsc_RevenuePaymentTerms" abstract="false" name="RevenuePaymentTerms" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="nsc_OtherReceivablesMember" abstract="true" name="OtherReceivablesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="nsc_ShareBasedCompensationArrangementByShareBasedPaymentAwardEquityInstrumentsOtherThanOptionsPerformanceMeasurementPeriod" abstract="false" name="ShareBasedCompensationArrangementByShareBasedPaymentAwardEquityInstrumentsOtherThanOptionsPerformanceMeasurementPeriod" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="nsc_ShareBasedPaymentArrangementExerciseOfEquityInstrumentsOtherThanOptionsTaxBenefit" abstract="false" name="ShareBasedPaymentArrangementExerciseOfEquityInstrumentsOtherThanOptionsTaxBenefit" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="nsc_ConrailEconomicMember" abstract="true" name="ConrailEconomicMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="nsc_ConrailVotingMember" abstract="true" name="ConrailVotingMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="nsc_ConrailIncMember" abstract="true" name="ConrailIncMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="nsc_TTXCompanyMember" abstract="true" name="TTXCompanyMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="nsc_InvestmentExpensesForOperationOfSharedAssetsAreas" abstract="false" name="InvestmentExpensesForOperationOfSharedAssetsAreas" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="nsc_NumberOfRailroadsOwningJointRailcarPoolingCompany" abstract="false" name="NumberOfRailroadsOwningJointRailcarPoolingCompany" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="nsc_SecuritizationBorrowingsMember" abstract="true" name="SecuritizationBorrowingsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="nsc_A800MillionCreditAgreementExpiringInJanuary2029Member" abstract="true" name="A800MillionCreditAgreementExpiringInJanuary2029Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="nsc_LesseeFinanceLeaseEstimatedCostOfConstruction" abstract="false" name="LesseeFinanceLeaseEstimatedCostOfConstruction" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="nsc_FinanceLeaseGuaranteeAmount" abstract="false" name="FinanceLeaseGuaranteeAmount" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="nsc_AccountsReceivableSecuritizationBalance" abstract="false" name="AccountsReceivableSecuritizationBalance" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="nsc_EasternOhioIncidentMember" abstract="true" name="EasternOhioIncidentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="nsc_CivilPenaltyMember" abstract="true" name="CivilPenaltyMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="nsc_OversightCostsMember" abstract="true" name="OversightCostsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="nsc_EnvironmentalMember" abstract="true" name="EnvironmentalMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="nsc_LitigationSettlementNonEnvironmentalLegalActionsMileRadiusOfAllClassActionClaims" abstract="false" name="LitigationSettlementNonEnvironmentalLegalActionsMileRadiusOfAllClassActionClaims" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="dtr-types:lengthItemType"/>
  <xs:element id="nsc_LitigationSettlementNonEnvironmentalLegalActionsMileRadiusOfPersonalInjuryClaims" abstract="false" name="LitigationSettlementNonEnvironmentalLegalActionsMileRadiusOfPersonalInjuryClaims" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="dtr-types:lengthItemType"/>
  <xs:element id="nsc_LitigationSettlementConsentDecreePeriod" abstract="false" name="LitigationSettlementConsentDecreePeriod" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="nsc_LitigationSettlementNumberOfDaubertMotions" abstract="false" name="LitigationSettlementNumberOfDaubertMotions" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="nsc_LitigationSettlementNumberOfIndividuals" abstract="false" name="LitigationSettlementNumberOfIndividuals" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="nsc_OtherEnvironmentalClaimsMember" abstract="true" name="OtherEnvironmentalClaimsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="nsc_EnvironmentalLossContingencyStatementOfFinancialPositionExtensibleEnumerationNotDisclosedFlag" abstract="false" name="EnvironmentalLossContingencyStatementOfFinancialPositionExtensibleEnumerationNotDisclosedFlag" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="nsc_EnvironmentalCleanupLocations" abstract="false" name="EnvironmentalCleanupLocations" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="nsc_EnvironmentalLocationsRepresentativeSample" abstract="false" name="EnvironmentalLocationsRepresentativeSample" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="nsc_EnvironmentalLocationsRepresentativeSampleLiability" abstract="false" name="EnvironmentalLocationsRepresentativeSampleLiability" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="nsc_EnvironmentalLocationsRepresentativeSampleLiabilityPeriod" abstract="false" name="EnvironmentalLocationsRepresentativeSampleLiabilityPeriod" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="nsc_NumberOfLocationsWithOneOrMoreSubsidiariesInConjunctionWithOtherPartiesIdentifiedAsPotentiallyResponsibleParties" abstract="false" name="NumberOfLocationsWithOneOrMoreSubsidiariesInConjunctionWithOtherPartiesIdentifiedAsPotentiallyResponsibleParties" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="nsc_EmployeesCoveredByCollectiveBargainingAgreements" abstract="false" name="EmployeesCoveredByCollectiveBargainingAgreements" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="nsc_PercentageOfPotentialLossesCoveredByInsuranceOnLegalLiabilitiesForBodilyInjuryAndPropertyDamageToThirdParties" abstract="false" name="PercentageOfPotentialLossesCoveredByInsuranceOnLegalLiabilitiesForBodilyInjuryAndPropertyDamageToThirdParties" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="nsc_PolicyInsuranceCoverageForBodilyInjuryAndPropertyDamageToThirdPartiesMinimum" abstract="false" name="PolicyInsuranceCoverageForBodilyInjuryAndPropertyDamageToThirdPartiesMinimum" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="nsc_SelfInsuredForBodilyInjuryAndPropertyDamageToThirdPartiesMaximum" abstract="false" name="SelfInsuredForBodilyInjuryAndPropertyDamageToThirdPartiesMaximum" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="nsc_SelfInsuredForBodilyInjuryAndPropertyDamageToThirdPartiesPollutionReleasesAbove" abstract="false" name="SelfInsuredForBodilyInjuryAndPropertyDamageToThirdPartiesPollutionReleasesAbove" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="nsc_SelfInsuredForBodilyInjuryAndPropertyDamageToThirdPartiesPollutionReleasesAdditionalLiability" abstract="false" name="SelfInsuredForBodilyInjuryAndPropertyDamageToThirdPartiesPollutionReleasesAdditionalLiability" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="nsc_PercentageOfPotentialLossesCoveredByInsuranceOnDamageToPropertyOwnedOrInControl" abstract="false" name="PercentageOfPotentialLossesCoveredByInsuranceOnDamageToPropertyOwnedOrInControl" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="nsc_PolicyInsuranceCoverageForPotentialLossesOnDamageToPropertyOwnedOrInControlMinimum" abstract="false" name="PolicyInsuranceCoverageForPotentialLossesOnDamageToPropertyOwnedOrInControlMinimum" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="nsc_PolicyInsuranceCoverageForPotentialLossesOnDamageToPropertyOwnedOrInControlMaximum" abstract="false" name="PolicyInsuranceCoverageForPotentialLossesOnDamageToPropertyOwnedOrInControlMaximum" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
</xs:schema>
