<?xml version="1.0" encoding="UTF-8"?><own:edgarSubmission xmlns:own="http://www.sec.gov/edgar/ownership" xmlns:com="http://www.sec.gov/edgar/common">
  <!-- Generated by Workiva -->
  <own:headerData>
    <own:submissionType>144</own:submissionType>
    <own:filerInfo>
      <own:filer>
        <own:filerCredentials>
          <own:cik>0001558071</own:cik>
          <own:ccc>XXXXXXXX</own:ccc>
        </own:filerCredentials>
      </own:filer>
      <own:liveTestFlag>LIVE</own:liveTestFlag>



    </own:filerInfo>
  </own:headerData>
  <own:formData>
    <own:issuerInfo>
      <own:issuerCik>0001475841</own:issuerCik>
      <own:issuerName>National Bank Holdings Corporation</own:issuerName>
      <own:issuerAddress>
        <com:street1>7800 East Orchard Road</com:street1>
        <com:street2>STE 300</com:street2>
        <com:city>GreenwoodVillage</com:city>
        <com:stateOrCountry>CO</com:stateOrCountry>
        <com:zipCode>80111</com:zipCode>
      </own:issuerAddress>
      <own:issuerContactPhone>720-554-6645</own:issuerContactPhone>
      <own:nameOfPersonForWhoseAccountTheSecuritiesAreToBeSold>Micho Spring</own:nameOfPersonForWhoseAccountTheSecuritiesAreToBeSold>
      <own:relationshipsToIssuer>
        <own:relationshipToIssuer>Director</own:relationshipToIssuer>
      </own:relationshipsToIssuer>
    </own:issuerInfo>
    <own:securitiesInformation>
      <own:securitiesClassTitle>NBHC</own:securitiesClassTitle>
      <own:brokerOrMarketmakerDetails>
        <own:name>Merrill Lynch</own:name>
        <own:address>
          <com:street1>100 Federal Street 16th Floor</com:street1>
          <com:city>Boston</com:city>
          <com:stateOrCountry>MA</com:stateOrCountry>
          <com:zipCode>02110</com:zipCode>
        </own:address>
      </own:brokerOrMarketmakerDetails>
      <own:noOfUnitsSold>963</own:noOfUnitsSold>
      <own:aggregateMarketValue>40211</own:aggregateMarketValue>
      <own:noOfUnitsOutstanding>44790822</own:noOfUnitsOutstanding>
      <own:approxSaleDate>05/20/2026</own:approxSaleDate>
      <own:securitiesExchangeName>NYSE</own:securitiesExchangeName>
    </own:securitiesInformation>
    <own:securitiesToBeSold>
      <own:securitiesClassTitle>Common</own:securitiesClassTitle>
      <own:acquiredDate>05/06/2026</own:acquiredDate>
      <own:natureOfAcquisitionTransaction>In Lieu of Services</own:natureOfAcquisitionTransaction>
      <own:nameOfPersonfromWhomAcquired>Issuer</own:nameOfPersonfromWhomAcquired>
      <own:isGiftTransaction>N</own:isGiftTransaction>
      <own:amountOfSecuritiesAcquired>963</own:amountOfSecuritiesAcquired>
      <own:paymentDate>05/06/2026</own:paymentDate>
      <own:natureOfPayment>Cash</own:natureOfPayment>
    </own:securitiesToBeSold>
    <own:nothingToReportFlagOnSecuritiesSoldInPast3Months>Y</own:nothingToReportFlagOnSecuritiesSoldInPast3Months>
    <own:noticeSignature>
      <own:noticeDate>05/20/2026</own:noticeDate>
      <own:signature>Micho Spring</own:signature>
    </own:noticeSignature>
  </own:formData>
</own:edgarSubmission>
