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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2026 Workiva-->
<!--r:01a01227-caa4-7a29-8515-92584f812755,g:f6fd7190-5dc8-48bb-9286-d14e56ae83dc-->
<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-20260814.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_01a01227-caa4-71cf-a625-5226d9ca0a6c" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_CoverAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentType_01a01227-caa4-7bd6-b259-ad535d8ec6da" 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_01a01227-caa4-71cf-a625-5226d9ca0a6c" xlink:to="loc_dei_DocumentType_01a01227-caa4-7bd6-b259-ad535d8ec6da" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_01a01227-caa4-752c-9778-2c6f8aa314db" 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_01a01227-caa4-71cf-a625-5226d9ca0a6c" xlink:to="loc_dei_DocumentPeriodEndDate_01a01227-caa4-752c-9778-2c6f8aa314db" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_01a01227-caa4-7ebe-b0f2-659fc2b5526e" 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_01a01227-caa4-71cf-a625-5226d9ca0a6c" xlink:to="loc_dei_EntityRegistrantName_01a01227-caa4-7ebe-b0f2-659fc2b5526e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_01a01227-caa4-7aa2-9829-277f3684af1b" 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_01a01227-caa4-71cf-a625-5226d9ca0a6c" xlink:to="loc_dei_EntityIncorporationStateCountryCode_01a01227-caa4-7aa2-9829-277f3684af1b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_01a01227-caa4-7ebe-8f2d-01186015ae2d" 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_01a01227-caa4-71cf-a625-5226d9ca0a6c" xlink:to="loc_dei_EntityFileNumber_01a01227-caa4-7ebe-8f2d-01186015ae2d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_01a01227-caa4-7312-8581-99cfb4d4da13" 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_01a01227-caa4-71cf-a625-5226d9ca0a6c" xlink:to="loc_dei_EntityTaxIdentificationNumber_01a01227-caa4-7312-8581-99cfb4d4da13" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_01a01227-caa4-7c9c-be70-c17f477f892d" 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_01a01227-caa4-71cf-a625-5226d9ca0a6c" xlink:to="loc_dei_EntityAddressAddressLine1_01a01227-caa4-7c9c-be70-c17f477f892d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine2_01a01227-caa4-7f97-928f-005e44b7a3ad" 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_01a01227-caa4-71cf-a625-5226d9ca0a6c" xlink:to="loc_dei_EntityAddressAddressLine2_01a01227-caa4-7f97-928f-005e44b7a3ad" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_01a01227-caa4-7c54-adf5-685e8a954a3b" 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_01a01227-caa4-71cf-a625-5226d9ca0a6c" xlink:to="loc_dei_EntityAddressCityOrTown_01a01227-caa4-7c54-adf5-685e8a954a3b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_01a01227-caa4-77b2-a353-87ada6d16e41" 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_01a01227-caa4-71cf-a625-5226d9ca0a6c" xlink:to="loc_dei_EntityAddressStateOrProvince_01a01227-caa4-77b2-a353-87ada6d16e41" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_01a01227-caa4-7a18-bda9-6170f21b8fff" 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_01a01227-caa4-71cf-a625-5226d9ca0a6c" xlink:to="loc_dei_EntityAddressPostalZipCode_01a01227-caa4-7a18-bda9-6170f21b8fff" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_01a01227-caa4-7b9e-bfd6-824a703fb52f" 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_01a01227-caa4-71cf-a625-5226d9ca0a6c" xlink:to="loc_dei_CityAreaCode_01a01227-caa4-7b9e-bfd6-824a703fb52f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_01a01227-caa4-70c5-9ee3-6f44007d3aaf" 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_01a01227-caa4-71cf-a625-5226d9ca0a6c" xlink:to="loc_dei_LocalPhoneNumber_01a01227-caa4-70c5-9ee3-6f44007d3aaf" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_01a01227-caa4-717d-adb6-af17e933cb05" 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_01a01227-caa4-71cf-a625-5226d9ca0a6c" xlink:to="loc_dei_WrittenCommunications_01a01227-caa4-717d-adb6-af17e933cb05" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_01a01227-caa4-7ed8-81bc-ea154c02c7c3" 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_01a01227-caa4-71cf-a625-5226d9ca0a6c" xlink:to="loc_dei_SolicitingMaterial_01a01227-caa4-7ed8-81bc-ea154c02c7c3" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_01a01227-caa4-7a37-ba6d-d9aae39a68b1" 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_01a01227-caa4-71cf-a625-5226d9ca0a6c" xlink:to="loc_dei_PreCommencementTenderOffer_01a01227-caa4-7a37-ba6d-d9aae39a68b1" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_01a01227-caa4-7659-b642-0207f49f2cf2" 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_01a01227-caa4-71cf-a625-5226d9ca0a6c" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_01a01227-caa4-7659-b642-0207f49f2cf2" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12bTitle_01a01227-caa4-790e-a3a1-cd94a3984b38" 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_01a01227-caa4-71cf-a625-5226d9ca0a6c" xlink:to="loc_dei_Security12bTitle_01a01227-caa4-790e-a3a1-cd94a3984b38" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_01a01227-caa4-7b5a-b6ee-68766cb25a28" 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_01a01227-caa4-71cf-a625-5226d9ca0a6c" xlink:to="loc_dei_TradingSymbol_01a01227-caa4-7b5a-b6ee-68766cb25a28" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName_01a01227-caa4-7039-93ae-04ef69bdc8e7" 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_01a01227-caa4-71cf-a625-5226d9ca0a6c" xlink:to="loc_dei_SecurityExchangeName_01a01227-caa4-7039-93ae-04ef69bdc8e7" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_01a01227-caa4-7b62-b5ef-b17f41370758" 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_01a01227-caa4-71cf-a625-5226d9ca0a6c" xlink:to="loc_dei_EntityEmergingGrowthCompany_01a01227-caa4-7b62-b5ef-b17f41370758" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_01a01227-caa4-7aef-b53c-9b3fbcfda1a0" 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_01a01227-caa4-71cf-a625-5226d9ca0a6c" xlink:to="loc_dei_EntityCentralIndexKey_01a01227-caa4-7aef-b53c-9b3fbcfda1a0" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_01a01227-caa4-7a48-95b3-4593c45c82db" 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_01a01227-caa4-71cf-a625-5226d9ca0a6c" xlink:to="loc_dei_AmendmentFlag_01a01227-caa4-7a48-95b3-4593c45c82db" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityListingsTable_01a01227-caa4-721c-8628-f7c3d09cdc3b" 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_01a01227-caa4-71cf-a625-5226d9ca0a6c" xlink:to="loc_dei_EntityListingsTable_01a01227-caa4-721c-8628-f7c3d09cdc3b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityListingsExchangeAxis_01a01227-caa4-7532-9150-400a4325dab6" 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_01a01227-caa4-721c-8628-f7c3d09cdc3b" xlink:to="loc_dei_EntityListingsExchangeAxis_01a01227-caa4-7532-9150-400a4325dab6" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_ExchangeDomain_01a01227-caa4-72d7-a59c-731e091ed78a" 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_01a01227-caa4-7532-9150-400a4325dab6" xlink:to="loc_dei_ExchangeDomain_01a01227-caa4-72d7-a59c-731e091ed78a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_exch_XNYS_01a01227-caa4-7b9e-a61f-25ba54fbf09a" 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_01a01227-caa4-72d7-a59c-731e091ed78a" xlink:to="loc_exch_XNYS_01a01227-caa4-7b9e-a61f-25ba54fbf09a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_exch_XCHI_01a01227-caa4-7574-9005-c8a960483c1c" 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_01a01227-caa4-72d7-a59c-731e091ed78a" xlink:to="loc_exch_XCHI_01a01227-caa4-7574-9005-c8a960483c1c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityListingsLineItems_01a01227-caa4-7e91-ab32-e03ce3cb6561" 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_01a01227-caa4-721c-8628-f7c3d09cdc3b" xlink:to="loc_dei_EntityListingsLineItems_01a01227-caa4-7e91-ab32-e03ce3cb6561" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12bTitle_01a01227-caa4-7cde-80b7-70627a1c76ec" 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_01a01227-caa4-7e91-ab32-e03ce3cb6561" xlink:to="loc_dei_Security12bTitle_01a01227-caa4-7cde-80b7-70627a1c76ec" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_01a01227-caa4-795a-ac26-03440863dc00" 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_01a01227-caa4-7e91-ab32-e03ce3cb6561" xlink:to="loc_dei_TradingSymbol_01a01227-caa4-795a-ac26-03440863dc00" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName_01a01227-caa4-7502-a8d9-02f549026dbe" 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_01a01227-caa4-7e91-ab32-e03ce3cb6561" xlink:to="loc_dei_SecurityExchangeName_01a01227-caa4-7502-a8d9-02f549026dbe" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
</link:linkbase>
