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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2026 Workiva-->
<!--r:019cd3e3-8940-7652-9894-c15e41790409,g:2773e568-5b7e-4c11-8930-dbf078d999c9-->
<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-20260505.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_019cd3e3-8940-7d76-add3-3bd203c37c7a" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_CoverAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentType_019cd3e3-8940-7bdb-a6ba-7e80e874912d" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_DocumentType"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019cd3e3-8940-7d76-add3-3bd203c37c7a" xlink:to="loc_dei_DocumentType_019cd3e3-8940-7bdb-a6ba-7e80e874912d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_019cd3e3-8940-78f5-b98c-a13c5ecdb2a7" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_DocumentPeriodEndDate"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019cd3e3-8940-7d76-add3-3bd203c37c7a" xlink:to="loc_dei_DocumentPeriodEndDate_019cd3e3-8940-78f5-b98c-a13c5ecdb2a7" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_019cd3e3-8940-731e-beba-47f5a9241845" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityRegistrantName"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019cd3e3-8940-7d76-add3-3bd203c37c7a" xlink:to="loc_dei_EntityRegistrantName_019cd3e3-8940-731e-beba-47f5a9241845" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_019cd3e3-8940-763e-afb5-c1314d655451" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityIncorporationStateCountryCode"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019cd3e3-8940-7d76-add3-3bd203c37c7a" xlink:to="loc_dei_EntityIncorporationStateCountryCode_019cd3e3-8940-763e-afb5-c1314d655451" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_019cd3e3-8940-7003-ad8c-be12c403d766" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityFileNumber"/>
    <link:presentationArc order="5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019cd3e3-8940-7d76-add3-3bd203c37c7a" xlink:to="loc_dei_EntityFileNumber_019cd3e3-8940-7003-ad8c-be12c403d766" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_019cd3e3-8940-7edf-9d06-ea1333ee6869" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityTaxIdentificationNumber"/>
    <link:presentationArc order="6" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019cd3e3-8940-7d76-add3-3bd203c37c7a" xlink:to="loc_dei_EntityTaxIdentificationNumber_019cd3e3-8940-7edf-9d06-ea1333ee6869" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_019cd3e3-8940-70d8-8a07-f8279832c09a" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityAddressAddressLine1"/>
    <link:presentationArc order="7" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019cd3e3-8940-7d76-add3-3bd203c37c7a" xlink:to="loc_dei_EntityAddressAddressLine1_019cd3e3-8940-70d8-8a07-f8279832c09a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine2_019cd3e3-8940-7a2e-a17b-57732d24a1d6" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityAddressAddressLine2"/>
    <link:presentationArc order="8" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019cd3e3-8940-7d76-add3-3bd203c37c7a" xlink:to="loc_dei_EntityAddressAddressLine2_019cd3e3-8940-7a2e-a17b-57732d24a1d6" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_019cd3e3-8940-7d65-b115-a4de1afcc24c" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityAddressCityOrTown"/>
    <link:presentationArc order="9" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019cd3e3-8940-7d76-add3-3bd203c37c7a" xlink:to="loc_dei_EntityAddressCityOrTown_019cd3e3-8940-7d65-b115-a4de1afcc24c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_019cd3e3-8940-7363-8ad4-e8949bb6cb8e" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityAddressStateOrProvince"/>
    <link:presentationArc order="10" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019cd3e3-8940-7d76-add3-3bd203c37c7a" xlink:to="loc_dei_EntityAddressStateOrProvince_019cd3e3-8940-7363-8ad4-e8949bb6cb8e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_019cd3e3-8940-773e-8246-af0f6f940ff4" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityAddressPostalZipCode"/>
    <link:presentationArc order="11" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019cd3e3-8940-7d76-add3-3bd203c37c7a" xlink:to="loc_dei_EntityAddressPostalZipCode_019cd3e3-8940-773e-8246-af0f6f940ff4" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_019cd3e3-8940-7c96-81d0-50f6db3bf678" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_CityAreaCode"/>
    <link:presentationArc order="12" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019cd3e3-8940-7d76-add3-3bd203c37c7a" xlink:to="loc_dei_CityAreaCode_019cd3e3-8940-7c96-81d0-50f6db3bf678" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_019cd3e3-8940-7573-9a1f-072eb180f681" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_LocalPhoneNumber"/>
    <link:presentationArc order="13" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019cd3e3-8940-7d76-add3-3bd203c37c7a" xlink:to="loc_dei_LocalPhoneNumber_019cd3e3-8940-7573-9a1f-072eb180f681" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_019cd3e3-8940-792f-82d8-a91fe466b492" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_WrittenCommunications"/>
    <link:presentationArc order="14" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019cd3e3-8940-7d76-add3-3bd203c37c7a" xlink:to="loc_dei_WrittenCommunications_019cd3e3-8940-792f-82d8-a91fe466b492" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_019cd3e3-8940-773d-857e-508d5ea97b91" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_SolicitingMaterial"/>
    <link:presentationArc order="15" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019cd3e3-8940-7d76-add3-3bd203c37c7a" xlink:to="loc_dei_SolicitingMaterial_019cd3e3-8940-773d-857e-508d5ea97b91" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_019cd3e3-8940-765a-804d-050a39d965d5" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_PreCommencementTenderOffer"/>
    <link:presentationArc order="16" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019cd3e3-8940-7d76-add3-3bd203c37c7a" xlink:to="loc_dei_PreCommencementTenderOffer_019cd3e3-8940-765a-804d-050a39d965d5" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_019cd3e3-8940-7fac-8e64-257fb78bf54a" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_PreCommencementIssuerTenderOffer"/>
    <link:presentationArc order="17" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019cd3e3-8940-7d76-add3-3bd203c37c7a" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_019cd3e3-8940-7fac-8e64-257fb78bf54a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12bTitle_019cd3e3-8940-7903-900b-fdcdf2fd484a" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_Security12bTitle"/>
    <link:presentationArc order="18" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019cd3e3-8940-7d76-add3-3bd203c37c7a" xlink:to="loc_dei_Security12bTitle_019cd3e3-8940-7903-900b-fdcdf2fd484a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_019cd3e3-8940-72a6-bf44-6a9da4acb8ec" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_TradingSymbol"/>
    <link:presentationArc order="19" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019cd3e3-8940-7d76-add3-3bd203c37c7a" xlink:to="loc_dei_TradingSymbol_019cd3e3-8940-72a6-bf44-6a9da4acb8ec" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName_019cd3e3-8940-7c12-95ae-46cc7d562470" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_SecurityExchangeName"/>
    <link:presentationArc order="20" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019cd3e3-8940-7d76-add3-3bd203c37c7a" xlink:to="loc_dei_SecurityExchangeName_019cd3e3-8940-7c12-95ae-46cc7d562470" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_019cd3e3-8940-7583-adb9-0d0802452cbc" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityEmergingGrowthCompany"/>
    <link:presentationArc order="21" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019cd3e3-8940-7d76-add3-3bd203c37c7a" xlink:to="loc_dei_EntityEmergingGrowthCompany_019cd3e3-8940-7583-adb9-0d0802452cbc" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_019cd3e3-8940-7508-8bc5-9e971abd76ab" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityCentralIndexKey"/>
    <link:presentationArc order="22" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019cd3e3-8940-7d76-add3-3bd203c37c7a" xlink:to="loc_dei_EntityCentralIndexKey_019cd3e3-8940-7508-8bc5-9e971abd76ab" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_019cd3e3-8940-7f09-96fc-4391d93cf5bc" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_AmendmentFlag"/>
    <link:presentationArc order="23" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019cd3e3-8940-7d76-add3-3bd203c37c7a" xlink:to="loc_dei_AmendmentFlag_019cd3e3-8940-7f09-96fc-4391d93cf5bc" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityListingsTable_019d53fc-b1bb-7971-8d2a-752b78c7c8f7" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityListingsTable"/>
    <link:presentationArc order="24" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019cd3e3-8940-7d76-add3-3bd203c37c7a" xlink:to="loc_dei_EntityListingsTable_019d53fc-b1bb-7971-8d2a-752b78c7c8f7" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityListingsExchangeAxis_019d53fc-b1bb-728f-8bfd-39d469c84c18" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityListingsExchangeAxis"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityListingsTable_019d53fc-b1bb-7971-8d2a-752b78c7c8f7" xlink:to="loc_dei_EntityListingsExchangeAxis_019d53fc-b1bb-728f-8bfd-39d469c84c18" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_ExchangeDomain_019d53fc-b1bb-7769-aedb-7bb2216fb84f" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_ExchangeDomain"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityListingsExchangeAxis_019d53fc-b1bb-728f-8bfd-39d469c84c18" xlink:to="loc_dei_ExchangeDomain_019d53fc-b1bb-7769-aedb-7bb2216fb84f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_exch_XNYS_019d53fc-ef63-7cd9-815f-f504f89f74a0" xlink:href="https://xbrl.sec.gov/exch/2025/exch-2025.xsd#exch_XNYS"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_ExchangeDomain_019d53fc-b1bb-7769-aedb-7bb2216fb84f" xlink:to="loc_exch_XNYS_019d53fc-ef63-7cd9-815f-f504f89f74a0" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_exch_XCHI_019d53fe-30f0-7d39-b4b4-d598fda3e91b" xlink:href="https://xbrl.sec.gov/exch/2025/exch-2025.xsd#exch_XCHI"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_ExchangeDomain_019d53fc-b1bb-7769-aedb-7bb2216fb84f" xlink:to="loc_exch_XCHI_019d53fe-30f0-7d39-b4b4-d598fda3e91b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityListingsLineItems_019d53fc-b1bb-785e-8de2-75ab37202af0" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityListingsLineItems"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityListingsTable_019d53fc-b1bb-7971-8d2a-752b78c7c8f7" xlink:to="loc_dei_EntityListingsLineItems_019d53fc-b1bb-785e-8de2-75ab37202af0" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12bTitle_019d53fc-b1bb-7409-a58a-7774980adb2c" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_Security12bTitle"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityListingsLineItems_019d53fc-b1bb-785e-8de2-75ab37202af0" xlink:to="loc_dei_Security12bTitle_019d53fc-b1bb-7409-a58a-7774980adb2c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_019d53fe-df31-76aa-a5e9-cd3291b0b1fd" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_TradingSymbol"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityListingsLineItems_019d53fc-b1bb-785e-8de2-75ab37202af0" xlink:to="loc_dei_TradingSymbol_019d53fe-df31-76aa-a5e9-cd3291b0b1fd" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName_019d53fe-df31-75c2-856d-17c243a09074" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_SecurityExchangeName"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityListingsLineItems_019d53fc-b1bb-785e-8de2-75ab37202af0" xlink:to="loc_dei_SecurityExchangeName_019d53fe-df31-75c2-856d-17c243a09074" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
</link:linkbase>
