-----BEGIN PRIVACY-ENHANCED MESSAGE-----
Proc-Type: 2001,MIC-CLEAR
Originator-Name: webmaster@www.sec.gov
Originator-Key-Asymmetric:
 MFgwCgYEVQgBAQICAf8DSgAwRwJAW2sNKK9AVtBzYZmr6aGjlWyK3XmZv3dTINen
 TWSM7vrzLADbmYQaionwg5sDW3P6oaM5D3tdezXMm7z1T+B+twIDAQAB
MIC-Info: RSA-MD5,RSA,
 S56QIcyfTWmRFIME2wckClMFNzZaMxPc50eEoA4fVQJTjc+RpG2o/ImZ+uTI7Ii+
 OFylmqLBKeoe3We47xOohg==

<SEC-DOCUMENT>0000789933-04-000177.txt : 20040401
<SEC-HEADER>0000789933-04-000177.hdr.sgml : 20040401
<ACCEPTANCE-DATETIME>20040401121223
ACCESSION NUMBER:		0000789933-04-000177
CONFORMED SUBMISSION TYPE:	4
PUBLIC DOCUMENT COUNT:		1
CONFORMED PERIOD OF REPORT:	20040401
FILED AS OF DATE:		20040401

ISSUER:		

	COMPANY DATA:	
		COMPANY CONFORMED NAME:			NACCO INDUSTRIES INC
		CENTRAL INDEX KEY:			0000789933
		STANDARD INDUSTRIAL CLASSIFICATION:	INDUSTRIAL TRUCKS TRACTORS TRAILERS & STACKERS [3537]
		IRS NUMBER:				341505819
		STATE OF INCORPORATION:			DE
		FISCAL YEAR END:			1231

	BUSINESS ADDRESS:	
		STREET 1:		5875 LANDERBROOK DR
		CITY:			MAYFIELD HEIGHTS
		STATE:			OH
		ZIP:			44124-4017
		BUSINESS PHONE:		4404499668

	MAIL ADDRESS:	
		STREET 1:		5875 LANDERBRROK DR
		CITY:			MAYFIELD HEIGHTS
		STATE:			OH
		ZIP:			44124

REPORTING-OWNER:	

	OWNER DATA:	
		COMPANY CONFORMED NAME:			TAPLIN DAVID F
		CENTRAL INDEX KEY:			0001247978

	FILING VALUES:
		FORM TYPE:		4
		SEC ACT:		1934 Act
		SEC FILE NUMBER:	001-09172
		FILM NUMBER:		04708458

	MAIL ADDRESS:	
		STREET 1:		5875 LANDERBROOK DRIVE
		STREET 2:		SUITE 300
		CITY:			MAYFIELD HEIGHTS
		STATE:			OH
		ZIP:			44124
</SEC-HEADER>
<DOCUMENT>
<TYPE>4
<SEQUENCE>1
<FILENAME>doc4.xml
<DESCRIPTION>PRIMARY DOCUMENT
<TEXT>
<XML>
<?xml version="1.0"?>
<ownershipDocument>

    <schemaVersion>X0201</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2004-04-01</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0000789933</issuerCik>
        <issuerName>NACCO INDUSTRIES INC</issuerName>
        <issuerTradingSymbol>NC</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001247978</rptOwnerCik>
            <rptOwnerName>TAPLIN DAVID F</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>5875 LANDERBROOK DRIVE</rptOwnerStreet1>
            <rptOwnerStreet2>SUITE 300</rptOwnerStreet2>
            <rptOwnerCity>MAYFIELD HEIGHTS</rptOwnerCity>
            <rptOwnerState>OH</rptOwnerState>
            <rptOwnerZipCode>44124</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>1</isOther>
            <otherText>Dir. and Member of a Group</otherText>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Class A Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2004-04-01</value>
            </transactionDate>
            <deemedExecutionDate>
                <value>2004-04-01</value>
            </deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
                <footnoteId id="F1"/>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>59</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>24515</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Class A Common Stock</value>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>500</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>By Trust</value>
                    <footnoteId id="F2"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
    </nonDerivativeTable>

    <derivativeTable>
        <derivativeHolding>
            <securityTitle>
                <value>Class B Common Stock</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <footnoteId id="F3"/>
            </conversionOrExercisePrice>
            <exerciseDate>
                <footnoteId id="F3"/>
            </exerciseDate>
            <expirationDate>
                <footnoteId id="F3"/>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Class A Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <footnoteId id="F3"/>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>13550</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeHolding>
    </derivativeTable>

    <footnotes>
        <footnote id="F1">Shares of Class A Common Stock awarded to the Reporting Person as &quot;Required Shares&quot; under the company's Non-Employee Directors' E
quity Compensation Plan.</footnote>
        <footnote id="F2">Reporting Person succeeded his stepmother as Trustee (together with National City Bank of Cleveland) of such trusts, which are for the benefit of Reporting Person's niece.  Reporting Person disclaims beneficial ownership of all such shares.</footnote>
        <footnote id="F3">N/A</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>Charles A. Bittenbender/Attorney-in-fact</signatureName>
        <signatureDate>2004-04-01</signatureDate>
    </ownerSignature>
</ownershipDocument>

</XML>
</TEXT>
</DOCUMENT>
</SEC-DOCUMENT>
-----END PRIVACY-ENHANCED MESSAGE-----