<SUBMISSION>
<ACCESSION-NUMBER>0000702165-03-000362
<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>JOHNSON GEORGE D JR
<CIK>0001005468
</OWNER-DATA>
<FILING-VALUES>
<FORM-TYPE>4
<ACT>34
<FILE-NUMBER>001-08339
<FILM-NUMBER>031050868
</FILING-VALUES>
<BUSINESS-ADDRESS>
<STREET1>450 E LAS OLAS BLVD
<CITY>FORT LAUDERDALE
<STATE>FL
<ZIP>33301
<PHONE>9147131600
</BUSINESS-ADDRESS>
<MAIL-ADDRESS>
<STREET1>450 EAST LAS OLAS BLVD
<CITY>FORT LAUDERDALE
<STATE>FL
<ZIP>33301
</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>0001005468</rptOwnerCik>
            <rptOwnerName>JOHNSON GEORGE D JR</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>961 EAST MAIN STREET</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>SPARTANBURG</rptOwnerCity>
            <rptOwnerState>SC</rptOwnerState>
            <rptOwnerZipCode>29302</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
            <reportingOwnerRelationship>
<isDirector>1</isDirector><isOfficer>0</isOfficer><isTenPercentOwner>0</isTenPercentOwner><isOther>0</isOther></reportingOwnerRelationship></reportingOwner><nonDerivativeTable><nonDerivativeHolding><securityTitle><value>Common Stock</value></securityTitle><postTransactionAmounts><sharesOwnedFollowingTransaction><value>3000</value></sharesOwnedFollowingTransaction></postTransactionAmounts><ownershipNature><directOrIndirectOwnership><value>D</value></directOrIndirectOwnership><natureOfOwnership><value/></natureOfOwnership></ownershipNature></nonDerivativeHolding></nonDerivativeTable><derivativeTable><derivativeTransaction><securityTitle><value>Deferred Stock Units-Def.Compensation</value></securityTitle><conversionOrExercisePrice><footnoteId id="F1"/></conversionOrExercisePrice><transactionDate><value>2003-12-10</value></transactionDate><transactionCoding><transactionFormType>4</transactionFormType><transactionCode>A</transactionCode><equitySwapInvolved>0</equitySwapInvolved><footnoteId id="F1"/></transactionCoding><transactionAmounts><transactionShares><value>4</value></transactionShares><transactionPricePerShare><value>22.70</value><footnoteId id="F1"/></transactionPricePerShare><transactionAcquiredDisposedCode><value>A</value></transactionAcquiredDisposedCode></transactionAmounts><exerciseDate><footnoteId id="F1"/></exerciseDate><expirationDate><footnoteId id="F1"/></expirationDate><underlyingSecurity><underlyingSecurityTitle><value>Common Stock</value></underlyingSecurityTitle><underlyingSecurityShares><value>4</value></underlyingSecurityShares></underlyingSecurity><postTransactionAmounts><sharesOwnedFollowingTransaction><value>922</value></sharesOwnedFollowingTransaction></postTransactionAmounts><ownershipNature><directOrIndirectOwnership><value>D</value></directOrIndirectOwnership><natureOfOwnership><value/></natureOfOwnership></ownershipNature></derivativeTransaction></derivativeTable><footnotes><footnote id="F1">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></footnotes><remarks/><ownerSignature><signatureName>D. M. Martin, via P.O.A. for George D. Johnson, Jr.</signatureName><signatureDate>2003-12-12</signatureDate></ownerSignature></ownershipDocument>

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