<SUBMISSION>
<ACCESSION-NUMBER>0000702165-03-000366
<TYPE>4
<PUBLIC-DOCUMENT-COUNT>1
<PERIOD>20031210
<FILING-DATE>20031212
<ISSUER>
<COMPANY-DATA>
<CONFORMED-NAME>NORFOLK SOUTHERN CORP
<CIK>0000702165
<ASSIGNED-SIC>4011
<IRS-NUMBER>521188014
<STATE-OF-INCORPORATION>VA
<FISCAL-YEAR-END>1231
</COMPANY-DATA>
<BUSINESS-ADDRESS>
<STREET1>THREE COMMERCIAL PL
<CITY>NORFOLK
<STATE>VA
<ZIP>23510-2191
<PHONE>7576292680
</BUSINESS-ADDRESS>
<MAIL-ADDRESS>
<STREET1>THREE COMMERCIAL PL
<CITY>NORFOLK
<STATE>VA
<ZIP>23510-2191
</MAIL-ADDRESS>
</ISSUER>
<REPORTING-OWNER>
<OWNER-DATA>
<CONFORMED-NAME>CARTER GENE R
<CIK>0001185660
</OWNER-DATA>
<FILING-VALUES>
<FORM-TYPE>4
<ACT>34
<FILE-NUMBER>001-08339
<FILM-NUMBER>031050898
</FILING-VALUES>
<BUSINESS-ADDRESS>
<STREET1>NORFOLK SOUTHERN CORP
<STREET2>THREE COMMERCIAL PLACE
<CITY>NORFOLK
<STATE>VA
<ZIP>23510-9219
<PHONE>7576292680
</BUSINESS-ADDRESS>
<MAIL-ADDRESS>
<STREET1>NORFOLK SOUTHERN CORP
<STREET2>THREE COMMERCIAL PLACE
<CITY>NORFOLK
<STATE>VA
<ZIP>23510-9219
</MAIL-ADDRESS>
</REPORTING-OWNER>
<DOCUMENT>
<TYPE>4
<SEQUENCE>1
<FILENAME>edgar.xml
<DESCRIPTION>PRIMARY DOCUMENT
<TEXT>
<XML>
<?xml version="1.0"?>
<ownershipDocument>
    <schemaVersion>X0201</schemaVersion>

    <documentType>4</documentType><periodOfReport>2003-12-10</periodOfReport>
    <issuer>
        <issuerCik>0000702165</issuerCik>
        <issuerName>NORFOLK SOUTHERN CORP</issuerName>
        <issuerTradingSymbol>NSC</issuerTradingSymbol></issuer><reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001185660</rptOwnerCik>
            <rptOwnerName>CARTER GENE R</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>1703 NORTH BEAUREGARD STREET</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>ALEXANDRIA</rptOwnerCity>
            <rptOwnerState>VA</rptOwnerState>
            <rptOwnerZipCode>22311-1714</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
            <reportingOwnerRelationship>
<isDirector>1</isDirector><isOfficer>0</isOfficer><isTenPercentOwner>0</isTenPercentOwner><isOther>0</isOther></reportingOwnerRelationship></reportingOwner><nonDerivativeTable><nonDerivativeTransaction><securityTitle><value>Common Stock</value></securityTitle><transactionDate><value>2003-09-09</value></transactionDate><transactionCoding><transactionFormType>5</transactionFormType><transactionCode>G</transactionCode><equitySwapInvolved>0</equitySwapInvolved></transactionCoding><transactionAmounts><transactionShares><value>50</value></transactionShares><transactionPricePerShare><value>967.00</value></transactionPricePerShare><transactionAcquiredDisposedCode><value>D</value></transactionAcquiredDisposedCode></transactionAmounts><postTransactionAmounts><sharesOwnedFollowingTransaction><value>3100</value></sharesOwnedFollowingTransaction></postTransactionAmounts><ownershipNature><directOrIndirectOwnership><value>D</value></directOrIndirectOwnership><natureOfOwnership><value/></natureOfOwnership></ownershipNature></nonDerivativeTransaction><nonDerivativeTransaction><securityTitle><value>Common Stock</value></securityTitle><transactionDate><value>2003-09-09</value></transactionDate><transactionCoding><transactionFormType>5</transactionFormType><transactionCode>G</transactionCode><equitySwapInvolved>0</equitySwapInvolved></transactionCoding><transactionAmounts><transactionShares><value>50</value></transactionShares><transactionPricePerShare><value>967.00</value></transactionPricePerShare><transactionAcquiredDisposedCode><value>A</value></transactionAcquiredDisposedCode></transactionAmounts><postTransactionAmounts><sharesOwnedFollowingTransaction><value>50</value></sharesOwnedFollowingTransaction></postTransactionAmounts><ownershipNature><directOrIndirectOwnership><value>I</value><footnoteId id="F1"/></directOrIndirectOwnership><natureOfOwnership><value>Lillian Y. Carter Living Trust</value></natureOfOwnership></ownershipNature></nonDerivativeTransaction></nonDerivativeTable><derivativeTable><derivativeTransaction><securityTitle><value>Deferred Stock Units-Def. Compensation</value></securityTitle><conversionOrExercisePrice><footnoteId id="F2"/></conversionOrExercisePrice><transactionDate><value>2003-12-10</value></transactionDate><transactionCoding><transactionFormType>4</transactionFormType><transactionCode>A</transactionCode><equitySwapInvolved>0</equitySwapInvolved><footnoteId id="F2"/></transactionCoding><transactionAmounts><transactionShares><value>5</value></transactionShares><transactionPricePerShare><value>22.70</value><footnoteId id="F2"/></transactionPricePerShare><transactionAcquiredDisposedCode><value>A</value></transactionAcquiredDisposedCode></transactionAmounts><exerciseDate><footnoteId id="F2"/></exerciseDate><expirationDate><footnoteId id="F2"/></expirationDate><underlyingSecurity><underlyingSecurityTitle><value>Common Stock</value></underlyingSecurityTitle><underlyingSecurityShares><value>5</value></underlyingSecurityShares></underlyingSecurity><postTransactionAmounts><sharesOwnedFollowingTransaction><value>1446</value></sharesOwnedFollowingTransaction></postTransactionAmounts><ownershipNature><directOrIndirectOwnership><value>D</value></directOrIndirectOwnership><natureOfOwnership><value/></natureOfOwnership></ownershipNature></derivativeTransaction><derivativeTransaction><securityTitle><value>Deferred Stock Units</value></securityTitle><conversionOrExercisePrice><footnoteId id="F3"/></conversionOrExercisePrice><transactionDate><value>2003-12-10</value></transactionDate><transactionCoding><transactionFormType>4</transactionFormType><transactionCode>A</transactionCode><equitySwapInvolved>0</equitySwapInvolved><footnoteId id="F3"/></transactionCoding><transactionAmounts><transactionShares><value>88</value></transactionShares><transactionPricePerShare><value>22.595</value><footnoteId id="F3"/></transactionPricePerShare><transactionAcquiredDisposedCode><value>A</value></transactionAcquiredDisposedCode></transactionAmounts><exerciseDate><footnoteId id="F3"/></exerciseDate><expirationDate><footnoteId id="F3"/></expirationDate><underlyingSecurity><underlyingSecurityTitle><value>Common Stock</value></underlyingSecurityTitle><underlyingSecurityShares><value>88</value></underlyingSecurityShares></underlyingSecurity><postTransactionAmounts><sharesOwnedFollowingTransaction><value>24548</value></sharesOwnedFollowingTransaction></postTransactionAmounts><ownershipNature><directOrIndirectOwnership><value>D</value></directOrIndirectOwnership><natureOfOwnership><value/></natureOfOwnership></ownershipNature></derivativeTransaction></derivativeTable><footnotes><footnote id="F1">Held by Lillian Y. Carter and Gene R. Carter, Trustees, under trust agreement dated September 9, 2003, for the Lillian Y. Carter Living Trust.  The inclusion of these shares in this report shall not be construed as an admission the the reporting person is the beneficial owner of these shares.</footnote><footnote id="F2">Reports the number of deferred stock units--on the basis of the market value of the Common Stock on the dividend payment date--to have been credited to the reporting person's account in the Norfolk Southern Corporation Directors' Deferred Fee Plan.  These deferred stock units ultimately will be satisfied in cash, not in shares of Common Stock, upon the reporting person's retirement or at such other time as may be elected under the terms of the Directors' Deferred Fee Plan.</footnote><footnote id="F3">Reports the number of Deferred Stock Units, exempt under Section 16b(3), credited to the account of the reporting person as of December 10, 2003, under the terms of the Outside Directors' Deferred Stock Unit Program, on the basis of the market value of the Common Stock on the dividend payment date.  These Units ultimately will be satisfied in cash, not in shares of Common Stock.</footnote></footnotes><remarks/><ownerSignature><signatureName>D. M. Martin, via P.O.A. for Gene R. Carter</signatureName><signatureDate>2003-12-12</signatureDate></ownerSignature></ownershipDocument>

</XML>
</TEXT>
</DOCUMENT>
</SUBMISSION>
