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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2026 Workiva-->
<!--r:019f41f6-db91-7d98-9782-48a561ee9b1a,g:1795519a-98ae-468c-88c1-f3fc26c13981-->
<link:linkbase xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.xbrl.org/2003/linkbase http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd">
  <link:roleRef roleURI="http://www.nacco.com/role/CoverPage" xlink:type="simple" xlink:href="nacco-20260819.xsd#CoverPage"/>
  <link:presentationLink xlink:role="http://www.nacco.com/role/CoverPage" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_dei_CoverAbstract_019f41f6-db91-7faf-9645-60f468746ad4" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_CoverAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentType_019f41f6-db91-799d-bf41-513f0be29c36" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_DocumentType"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019f41f6-db91-7faf-9645-60f468746ad4" xlink:to="loc_dei_DocumentType_019f41f6-db91-799d-bf41-513f0be29c36" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_019f41f6-db91-7ef5-8dcd-3c530a1185cb" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_DocumentPeriodEndDate"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019f41f6-db91-7faf-9645-60f468746ad4" xlink:to="loc_dei_DocumentPeriodEndDate_019f41f6-db91-7ef5-8dcd-3c530a1185cb" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_019f41f6-db91-74cb-9fa0-a3f77efbd18f" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityRegistrantName"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019f41f6-db91-7faf-9645-60f468746ad4" xlink:to="loc_dei_EntityRegistrantName_019f41f6-db91-74cb-9fa0-a3f77efbd18f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_019f41f6-db91-7f74-bd0b-83cf0f26be7b" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityIncorporationStateCountryCode"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019f41f6-db91-7faf-9645-60f468746ad4" xlink:to="loc_dei_EntityIncorporationStateCountryCode_019f41f6-db91-7f74-bd0b-83cf0f26be7b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_019f41f6-db91-7f55-8b53-9d4335024d42" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityFileNumber"/>
    <link:presentationArc order="5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019f41f6-db91-7faf-9645-60f468746ad4" xlink:to="loc_dei_EntityFileNumber_019f41f6-db91-7f55-8b53-9d4335024d42" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_019f41f6-db91-7606-bd70-5bd8dc11adea" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityTaxIdentificationNumber"/>
    <link:presentationArc order="6" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019f41f6-db91-7faf-9645-60f468746ad4" xlink:to="loc_dei_EntityTaxIdentificationNumber_019f41f6-db91-7606-bd70-5bd8dc11adea" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_019f41f6-db91-7e58-80e7-effd7cd8daf1" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityAddressAddressLine1"/>
    <link:presentationArc order="7" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019f41f6-db91-7faf-9645-60f468746ad4" xlink:to="loc_dei_EntityAddressAddressLine1_019f41f6-db91-7e58-80e7-effd7cd8daf1" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine2_019f41f6-db91-713f-8790-36166951b6c4" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityAddressAddressLine2"/>
    <link:presentationArc order="8" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019f41f6-db91-7faf-9645-60f468746ad4" xlink:to="loc_dei_EntityAddressAddressLine2_019f41f6-db91-713f-8790-36166951b6c4" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_019f41f6-db91-7698-8712-04909e944971" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityAddressCityOrTown"/>
    <link:presentationArc order="9" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019f41f6-db91-7faf-9645-60f468746ad4" xlink:to="loc_dei_EntityAddressCityOrTown_019f41f6-db91-7698-8712-04909e944971" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_019f41f6-db91-76b6-bce5-e9505a7a847e" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityAddressStateOrProvince"/>
    <link:presentationArc order="10" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019f41f6-db91-7faf-9645-60f468746ad4" xlink:to="loc_dei_EntityAddressStateOrProvince_019f41f6-db91-76b6-bce5-e9505a7a847e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_019f41f6-db91-7021-bf07-7e6731e62a3a" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityAddressPostalZipCode"/>
    <link:presentationArc order="11" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019f41f6-db91-7faf-9645-60f468746ad4" xlink:to="loc_dei_EntityAddressPostalZipCode_019f41f6-db91-7021-bf07-7e6731e62a3a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_019f41f6-db91-725b-b771-c9a80c2ed26a" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_CityAreaCode"/>
    <link:presentationArc order="12" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019f41f6-db91-7faf-9645-60f468746ad4" xlink:to="loc_dei_CityAreaCode_019f41f6-db91-725b-b771-c9a80c2ed26a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_019f41f6-db91-7458-9b58-bf633d1151ac" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_LocalPhoneNumber"/>
    <link:presentationArc order="13" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019f41f6-db91-7faf-9645-60f468746ad4" xlink:to="loc_dei_LocalPhoneNumber_019f41f6-db91-7458-9b58-bf633d1151ac" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_019f41f6-db91-7954-9287-5d27d9fbf839" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_WrittenCommunications"/>
    <link:presentationArc order="14" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019f41f6-db91-7faf-9645-60f468746ad4" xlink:to="loc_dei_WrittenCommunications_019f41f6-db91-7954-9287-5d27d9fbf839" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_019f41f6-db91-70ff-b5d0-4b144a77c364" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_SolicitingMaterial"/>
    <link:presentationArc order="15" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019f41f6-db91-7faf-9645-60f468746ad4" xlink:to="loc_dei_SolicitingMaterial_019f41f6-db91-70ff-b5d0-4b144a77c364" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_019f41f6-db91-763c-b1f7-884b11d35591" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_PreCommencementTenderOffer"/>
    <link:presentationArc order="16" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019f41f6-db91-7faf-9645-60f468746ad4" xlink:to="loc_dei_PreCommencementTenderOffer_019f41f6-db91-763c-b1f7-884b11d35591" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_019f41f6-db91-70d8-a60e-c5c759807cc5" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_PreCommencementIssuerTenderOffer"/>
    <link:presentationArc order="17" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019f41f6-db91-7faf-9645-60f468746ad4" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_019f41f6-db91-70d8-a60e-c5c759807cc5" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12bTitle_019f41f6-db91-7070-9e17-f58c60a8e96a" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_Security12bTitle"/>
    <link:presentationArc order="18" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019f41f6-db91-7faf-9645-60f468746ad4" xlink:to="loc_dei_Security12bTitle_019f41f6-db91-7070-9e17-f58c60a8e96a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_019f41f6-db91-775c-930e-6f28fdaef4d9" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_TradingSymbol"/>
    <link:presentationArc order="19" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019f41f6-db91-7faf-9645-60f468746ad4" xlink:to="loc_dei_TradingSymbol_019f41f6-db91-775c-930e-6f28fdaef4d9" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName_019f41f6-db91-7226-9ef4-252ab71a7c81" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_SecurityExchangeName"/>
    <link:presentationArc order="20" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019f41f6-db91-7faf-9645-60f468746ad4" xlink:to="loc_dei_SecurityExchangeName_019f41f6-db91-7226-9ef4-252ab71a7c81" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_019f41f6-db91-7cbf-acbe-9efb40d9632c" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityEmergingGrowthCompany"/>
    <link:presentationArc order="21" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019f41f6-db91-7faf-9645-60f468746ad4" xlink:to="loc_dei_EntityEmergingGrowthCompany_019f41f6-db91-7cbf-acbe-9efb40d9632c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_019f41f6-db91-7753-99d3-11e99a891252" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityCentralIndexKey"/>
    <link:presentationArc order="22" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019f41f6-db91-7faf-9645-60f468746ad4" xlink:to="loc_dei_EntityCentralIndexKey_019f41f6-db91-7753-99d3-11e99a891252" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_019f41f6-db91-7569-a1bd-35e8f54e5c60" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_AmendmentFlag"/>
    <link:presentationArc order="23" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019f41f6-db91-7faf-9645-60f468746ad4" xlink:to="loc_dei_AmendmentFlag_019f41f6-db91-7569-a1bd-35e8f54e5c60" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityListingsTable_019f41f6-db91-7939-8bb6-5fc3286c450a" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityListingsTable"/>
    <link:presentationArc order="24" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019f41f6-db91-7faf-9645-60f468746ad4" xlink:to="loc_dei_EntityListingsTable_019f41f6-db91-7939-8bb6-5fc3286c450a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityListingsExchangeAxis_019f41f6-db91-735c-b0e6-f7bd21f0102d" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityListingsExchangeAxis"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityListingsTable_019f41f6-db91-7939-8bb6-5fc3286c450a" xlink:to="loc_dei_EntityListingsExchangeAxis_019f41f6-db91-735c-b0e6-f7bd21f0102d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_ExchangeDomain_019f41f6-db91-7f95-b82a-768d2b918634" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_ExchangeDomain"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityListingsExchangeAxis_019f41f6-db91-735c-b0e6-f7bd21f0102d" xlink:to="loc_dei_ExchangeDomain_019f41f6-db91-7f95-b82a-768d2b918634" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_exch_XNYS_019f41f6-db91-7a65-ba11-f096ec274a31" xlink:href="https://xbrl.sec.gov/exch/2026/exch-2026.xsd#exch_XNYS"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_ExchangeDomain_019f41f6-db91-7f95-b82a-768d2b918634" xlink:to="loc_exch_XNYS_019f41f6-db91-7a65-ba11-f096ec274a31" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_exch_XCHI_019f41f6-db91-705e-b3c7-59ecf3f023db" xlink:href="https://xbrl.sec.gov/exch/2026/exch-2026.xsd#exch_XCHI"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_ExchangeDomain_019f41f6-db91-7f95-b82a-768d2b918634" xlink:to="loc_exch_XCHI_019f41f6-db91-705e-b3c7-59ecf3f023db" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityListingsLineItems_019f41f6-db91-7efc-91bc-5097fb7f91e1" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityListingsLineItems"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityListingsTable_019f41f6-db91-7939-8bb6-5fc3286c450a" xlink:to="loc_dei_EntityListingsLineItems_019f41f6-db91-7efc-91bc-5097fb7f91e1" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12bTitle_019f41f6-db91-7ec1-a9b8-329f82fbddd2" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_Security12bTitle"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityListingsLineItems_019f41f6-db91-7efc-91bc-5097fb7f91e1" xlink:to="loc_dei_Security12bTitle_019f41f6-db91-7ec1-a9b8-329f82fbddd2" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_019f41f6-db91-704b-99d3-d4b16a86fce0" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_TradingSymbol"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityListingsLineItems_019f41f6-db91-7efc-91bc-5097fb7f91e1" xlink:to="loc_dei_TradingSymbol_019f41f6-db91-704b-99d3-d4b16a86fce0" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName_019f41f6-db91-70d0-a76a-76458460dc3d" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_SecurityExchangeName"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityListingsLineItems_019f41f6-db91-7efc-91bc-5097fb7f91e1" xlink:to="loc_dei_SecurityExchangeName_019f41f6-db91-70d0-a76a-76458460dc3d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
</link:linkbase>
