<?xml version="1.0" encoding="utf-8"?>
<!--XBRL document created with Toppan Merrill Bridge  11.3.0.1 -->
<!--Based on XBRL 2.1-->
<!--Created on: 5/20/2026 8:31:25 PM-->
<!--Modified on: 5/20/2026 8:31:25 PM-->
<link:linkbase 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" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:xbrli="http://www.xbrl.org/2003/instance" xmlns:xlink="http://www.w3.org/1999/xlink">
  <roleRef xlink:type="simple" xlink:href="nbhc-20260228.xsd#DocumentDocumentAndEntityInformation" roleURI="http://nationalbankholdings.com/role/DocumentDocumentAndEntityInformation" xmlns="http://www.xbrl.org/2003/linkbase" />
  <roleRef xlink:type="simple" xlink:href="nbhc-20260228.xsd#StatementStatementsOfFinancialCondition" roleURI="http://nationalbankholdings.com/role/StatementStatementsOfFinancialCondition" xmlns="http://www.xbrl.org/2003/linkbase" />
  <roleRef xlink:type="simple" xlink:href="nbhc-20260228.xsd#StatementStatementsOfIncomeAndChangesInPlanEquity" roleURI="http://nationalbankholdings.com/role/StatementStatementsOfIncomeAndChangesInPlanEquity" xmlns="http://www.xbrl.org/2003/linkbase" />
  <roleRef xlink:type="simple" xlink:href="nbhc-20260228.xsd#DisclosureDescriptionOfPlan" roleURI="http://nationalbankholdings.com/role/DisclosureDescriptionOfPlan" xmlns="http://www.xbrl.org/2003/linkbase" />
  <roleRef xlink:type="simple" xlink:href="nbhc-20260228.xsd#DisclosureSummaryOfSignificantAccountingPolicies" roleURI="http://nationalbankholdings.com/role/DisclosureSummaryOfSignificantAccountingPolicies" xmlns="http://www.xbrl.org/2003/linkbase" />
  <roleRef xlink:type="simple" xlink:href="nbhc-20260228.xsd#DisclosureFederalIncomeTaxStatus" roleURI="http://nationalbankholdings.com/role/DisclosureFederalIncomeTaxStatus" xmlns="http://www.xbrl.org/2003/linkbase" />
  <roleRef xlink:type="simple" xlink:href="nbhc-20260228.xsd#DisclosureDescriptionOfPlanTables" roleURI="http://nationalbankholdings.com/role/DisclosureDescriptionOfPlanTables" xmlns="http://www.xbrl.org/2003/linkbase" />
  <roleRef xlink:type="simple" xlink:href="nbhc-20260228.xsd#DisclosureDescriptionOfPlanDetails" roleURI="http://nationalbankholdings.com/role/DisclosureDescriptionOfPlanDetails" xmlns="http://www.xbrl.org/2003/linkbase" />
  <roleRef xlink:type="simple" xlink:href="nbhc-20260228.xsd#DisclosureDescriptionOfPlanStockPurchaseProvisionsDetails" roleURI="http://nationalbankholdings.com/role/DisclosureDescriptionOfPlanStockPurchaseProvisionsDetails" xmlns="http://www.xbrl.org/2003/linkbase" />
  <presentationLink xlink:role="http://nationalbankholdings.com/role/DocumentDocumentAndEntityInformation" xlink:type="extended" xlink:title="00090 - Document - Document and Entity Information" xmlns="http://www.xbrl.org/2003/linkbase">
    <loc xlink:type="locator" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_CoverAbstract" xlink:label="CoverAbstract" />
    <loc xlink:type="locator" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_DocumentInformationTable" xlink:label="dei_DocumentInformationTable_639149058851892040" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="CoverAbstract" xlink:to="dei_DocumentInformationTable_639149058851892040" order="1" use="optional" preferredLabel="http://www.xbrl.org/2003/role/label" />
    <loc xlink:type="locator" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_LegalEntityAxis" xlink:label="dei_LegalEntityAxis_639149058851892040" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="dei_DocumentInformationTable_639149058851892040" xlink:to="dei_LegalEntityAxis_639149058851892040" order="1" use="optional" preferredLabel="http://www.xbrl.org/2003/role/label" />
    <loc xlink:type="locator" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityDomain" xlink:label="dei_EntityDomain_639149058851957490" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="dei_LegalEntityAxis_639149058851892040" xlink:to="dei_EntityDomain_639149058851957490" order="1" use="optional" preferredLabel="http://www.xbrl.org/2003/role/label" />
    <loc xlink:type="locator" xlink:href="nbhc-20260228.xsd#nbhc_EBP001Member" xlink:label="nbhc_EBP001Member_639149058851958438" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="dei_EntityDomain_639149058851957490" xlink:to="nbhc_EBP001Member_639149058851958438" order="1" use="optional" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" />
    <loc xlink:type="locator" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_DocumentInformationLineItems" xlink:label="dei_DocumentInformationLineItems_639149058851958438" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="dei_DocumentInformationTable_639149058851892040" xlink:to="dei_DocumentInformationLineItems_639149058851958438" order="2" use="optional" preferredLabel="http://www.xbrl.org/2003/role/label" />
    <loc xlink:type="locator" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_DocumentType" xlink:label="dei_DocumentType_639149058851958438" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="dei_DocumentInformationLineItems_639149058851958438" xlink:to="dei_DocumentType_639149058851958438" order="1" use="optional" />
    <loc xlink:type="locator" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_DocumentPeriodEndDate" xlink:label="dei_DocumentPeriodEndDate_639149058851958438" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="dei_DocumentInformationLineItems_639149058851958438" xlink:to="dei_DocumentPeriodEndDate_639149058851958438" order="2" use="optional" />
    <loc xlink:type="locator" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityRegistrantName" xlink:label="dei_EntityRegistrantName_639149058851958438" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="dei_DocumentInformationLineItems_639149058851958438" xlink:to="dei_EntityRegistrantName_639149058851958438" order="3" use="optional" />
    <loc xlink:type="locator" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityCentralIndexKey" xlink:label="dei_EntityCentralIndexKey_639149058851958438" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="dei_DocumentInformationLineItems_639149058851958438" xlink:to="dei_EntityCentralIndexKey_639149058851958438" order="4" use="optional" />
    <loc xlink:type="locator" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_AmendmentFlag" xlink:label="dei_AmendmentFlag_639149058851958438" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="dei_DocumentInformationLineItems_639149058851958438" xlink:to="dei_AmendmentFlag_639149058851958438" order="5" use="optional" />
  </presentationLink>
  <presentationLink xlink:role="http://nationalbankholdings.com/role/StatementStatementsOfFinancialCondition" xlink:type="extended" xlink:title="00100 - Statement - Statements of Financial Condition" xmlns="http://www.xbrl.org/2003/linkbase">
    <loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanStatementOfNetAssetAvailableForBenefitAbstract" xlink:label="us-gaap-ebp_EmployeeBenefitPlanStatementOfNetAssetAvailableForBenefitAbstract" />
    <loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanStatementOfNetAssetAvailableForBenefitTable" xlink:label="us-gaap-ebp_EmployeeBenefitPlanStatementOfNetAssetAvailableForBenefitTable_639149058851958438" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="us-gaap-ebp_EmployeeBenefitPlanStatementOfNetAssetAvailableForBenefitAbstract" xlink:to="us-gaap-ebp_EmployeeBenefitPlanStatementOfNetAssetAvailableForBenefitTable_639149058851958438" order="1" use="optional" preferredLabel="http://www.xbrl.org/2003/role/label" />
    <loc xlink:type="locator" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_LegalEntityAxis" xlink:label="dei_LegalEntityAxis_639149058851958438" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="us-gaap-ebp_EmployeeBenefitPlanStatementOfNetAssetAvailableForBenefitTable_639149058851958438" xlink:to="dei_LegalEntityAxis_639149058851958438" order="1" use="optional" preferredLabel="http://www.xbrl.org/2003/role/label" />
    <loc xlink:type="locator" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityDomain" xlink:label="dei_EntityDomain_639149058851958438" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="dei_LegalEntityAxis_639149058851958438" xlink:to="dei_EntityDomain_639149058851958438" order="1" use="optional" preferredLabel="http://www.xbrl.org/2003/role/label" />
    <loc xlink:type="locator" xlink:href="nbhc-20260228.xsd#nbhc_EBP001Member" xlink:label="nbhc_EBP001Member_639149058851958438" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="dei_EntityDomain_639149058851958438" xlink:to="nbhc_EBP001Member_639149058851958438" order="1" use="optional" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" />
    <loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanStatementOfNetAssetAvailableForBenefitLineItems" xlink:label="us-gaap-ebp_EmployeeBenefitPlanStatementOfNetAssetAvailableForBenefitLineItems_639149058851958438" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="us-gaap-ebp_EmployeeBenefitPlanStatementOfNetAssetAvailableForBenefitTable_639149058851958438" xlink:to="us-gaap-ebp_EmployeeBenefitPlanStatementOfNetAssetAvailableForBenefitLineItems_639149058851958438" order="2" use="optional" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" />
    <loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanAssetAbstract" xlink:label="us-gaap-ebp_EmployeeBenefitPlanAssetAbstract_639149058851958438" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="us-gaap-ebp_EmployeeBenefitPlanStatementOfNetAssetAvailableForBenefitLineItems_639149058851958438" xlink:to="us-gaap-ebp_EmployeeBenefitPlanAssetAbstract_639149058851958438" order="1" use="optional" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" priority="1" />
    <loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanReceivable" xlink:label="us-gaap-ebp_EmployeeBenefitPlanReceivable_639149058851958438" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="us-gaap-ebp_EmployeeBenefitPlanAssetAbstract_639149058851958438" xlink:to="us-gaap-ebp_EmployeeBenefitPlanReceivable_639149058851958438" order="1" use="optional" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" priority="1" />
    <loc xlink:type="locator" xlink:href="nbhc-20260228.xsd#nbhc_EbpEquityAbstractAbstract" xlink:label="nbhc_EbpEquityAbstractAbstract_639149058851958438" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="us-gaap-ebp_EmployeeBenefitPlanStatementOfNetAssetAvailableForBenefitLineItems_639149058851958438" xlink:to="nbhc_EbpEquityAbstractAbstract_639149058851958438" order="2" use="optional" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" priority="1" />
    <loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanNetAssetAvailableForBenefit" xlink:label="us-gaap-ebp_EmployeeBenefitPlanNetAssetAvailableForBenefit_639149058851958438" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="nbhc_EbpEquityAbstractAbstract_639149058851958438" xlink:to="us-gaap-ebp_EmployeeBenefitPlanNetAssetAvailableForBenefit_639149058851958438" order="1" use="optional" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" priority="1" />
  </presentationLink>
  <presentationLink xlink:role="http://nationalbankholdings.com/role/StatementStatementsOfIncomeAndChangesInPlanEquity" xlink:type="extended" xlink:title="00200 - Statement - Statements of Income and Changes in Plan Equity" xmlns="http://www.xbrl.org/2003/linkbase">
    <loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanStatementOfChangeInNetAssetAvailableForBenefitAbstract" xlink:label="us-gaap-ebp_EmployeeBenefitPlanStatementOfChangeInNetAssetAvailableForBenefitAbstract" />
    <loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanStatementOfChangeInNetAssetAvailableForBenefitTable" xlink:label="us-gaap-ebp_EmployeeBenefitPlanStatementOfChangeInNetAssetAvailableForBenefitTable_639149058851958438" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="us-gaap-ebp_EmployeeBenefitPlanStatementOfChangeInNetAssetAvailableForBenefitAbstract" xlink:to="us-gaap-ebp_EmployeeBenefitPlanStatementOfChangeInNetAssetAvailableForBenefitTable_639149058851958438" order="1" use="optional" preferredLabel="http://www.xbrl.org/2003/role/label" />
    <loc xlink:type="locator" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_LegalEntityAxis" xlink:label="dei_LegalEntityAxis_639149058851958438" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="us-gaap-ebp_EmployeeBenefitPlanStatementOfChangeInNetAssetAvailableForBenefitTable_639149058851958438" xlink:to="dei_LegalEntityAxis_639149058851958438" order="1" use="optional" preferredLabel="http://www.xbrl.org/2003/role/label" />
    <loc xlink:type="locator" xlink:href="nbhc-20260228.xsd#nbhc_EBP001Member" xlink:label="nbhc_EBP001Member_639149058851958438" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="dei_LegalEntityAxis_639149058851958438" xlink:to="nbhc_EBP001Member_639149058851958438" order="1" use="optional" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" />
    <loc xlink:type="locator" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityDomain" xlink:label="dei_EntityDomain_639149058851958438" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="dei_LegalEntityAxis_639149058851958438" xlink:to="dei_EntityDomain_639149058851958438" order="2" use="optional" preferredLabel="http://www.xbrl.org/2003/role/label" />
    <loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanStatementOfChangeInNetAssetAvailableForBenefitLineItems" xlink:label="us-gaap-ebp_EmployeeBenefitPlanStatementOfChangeInNetAssetAvailableForBenefitLineItems_639149058851958438" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="us-gaap-ebp_EmployeeBenefitPlanStatementOfChangeInNetAssetAvailableForBenefitTable_639149058851958438" xlink:to="us-gaap-ebp_EmployeeBenefitPlanStatementOfChangeInNetAssetAvailableForBenefitLineItems_639149058851958438" order="2" use="optional" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" />
    <loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForParticipantContribution" xlink:label="us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForParticipantContribution_639149058851958438" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="us-gaap-ebp_EmployeeBenefitPlanStatementOfChangeInNetAssetAvailableForBenefitLineItems_639149058851958438" xlink:to="us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForParticipantContribution_639149058851958438" order="1" use="optional" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" priority="1" />
    <loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecreaseForGainLossOnInvestment" xlink:label="us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecreaseForGainLossOnInvestment_639149058851958438" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="us-gaap-ebp_EmployeeBenefitPlanStatementOfChangeInNetAssetAvailableForBenefitLineItems_639149058851958438" xlink:to="us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecreaseForGainLossOnInvestment_639149058851958438" order="2" use="optional" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" priority="1" />
    <loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanNetAssetAvailableForBenefit" xlink:label="us-gaap-ebp_EmployeeBenefitPlanNetAssetAvailableForBenefit_639149058851958438" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="us-gaap-ebp_EmployeeBenefitPlanStatementOfChangeInNetAssetAvailableForBenefitLineItems_639149058851958438" xlink:to="us-gaap-ebp_EmployeeBenefitPlanNetAssetAvailableForBenefit_639149058851958438" order="3" use="optional" preferredLabel="http://www.xbrl.org/2003/role/periodStartLabel" priority="1" />
    <loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanNetAssetAvailableForBenefit" xlink:label="us-gaap-ebp_EmployeeBenefitPlanNetAssetAvailableForBenefit_6391490588519584381" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="us-gaap-ebp_EmployeeBenefitPlanStatementOfChangeInNetAssetAvailableForBenefitLineItems_639149058851958438" xlink:to="us-gaap-ebp_EmployeeBenefitPlanNetAssetAvailableForBenefit_6391490588519584381" order="4" use="optional" preferredLabel="http://www.xbrl.org/2003/role/periodEndLabel" priority="1" />
  </presentationLink>
  <presentationLink xlink:role="http://nationalbankholdings.com/role/DisclosureDescriptionOfPlan" xlink:type="extended" xlink:title="10101 - Disclosure - DESCRIPTION OF THE PLAN" xmlns="http://www.xbrl.org/2003/linkbase">
    <loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanAbstract" xlink:label="us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanAbstract" />
    <loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanTextBlock" xlink:label="us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanTextBlock_639149058851958438" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanAbstract" xlink:to="us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanTextBlock_639149058851958438" order="1" use="optional" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" />
  </presentationLink>
  <presentationLink xlink:role="http://nationalbankholdings.com/role/DisclosureSummaryOfSignificantAccountingPolicies" xlink:type="extended" xlink:title="10201 - Disclosure - SUMMARY OF SIGNIFICANT ACCOUNTING POLICIES" xmlns="http://www.xbrl.org/2003/linkbase">
    <loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyAbstract" xlink:label="us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyAbstract" />
    <loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyTable" xlink:label="us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyTable_639149058851958438" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyAbstract" xlink:to="us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyTable_639149058851958438" order="1" use="optional" preferredLabel="http://www.xbrl.org/2003/role/label" />
    <loc xlink:type="locator" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_LegalEntityAxis" xlink:label="dei_LegalEntityAxis_639149058851958438" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyTable_639149058851958438" xlink:to="dei_LegalEntityAxis_639149058851958438" order="1" use="optional" preferredLabel="http://www.xbrl.org/2003/role/label" />
    <loc xlink:type="locator" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityDomain" xlink:label="dei_EntityDomain_639149058851958438" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="dei_LegalEntityAxis_639149058851958438" xlink:to="dei_EntityDomain_639149058851958438" order="1" use="optional" preferredLabel="http://www.xbrl.org/2003/role/label" />
    <loc xlink:type="locator" xlink:href="nbhc-20260228.xsd#nbhc_EBP001Member" xlink:label="nbhc_EBP001Member_639149058851958438" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="dei_EntityDomain_639149058851958438" xlink:to="nbhc_EBP001Member_639149058851958438" order="1" use="optional" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" />
    <loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyLineItems" xlink:label="us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyLineItems_639149058851958438" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyTable_639149058851958438" xlink:to="us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyLineItems_639149058851958438" order="2" use="optional" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" />
    <loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanSummaryOfAccountingPolicyTextBlock" xlink:label="us-gaap-ebp_EmployeeBenefitPlanSummaryOfAccountingPolicyTextBlock_639149058851958438" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyLineItems_639149058851958438" xlink:to="us-gaap-ebp_EmployeeBenefitPlanSummaryOfAccountingPolicyTextBlock_639149058851958438" order="1" use="optional" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" priority="1" />
  </presentationLink>
  <presentationLink xlink:role="http://nationalbankholdings.com/role/DisclosureFederalIncomeTaxStatus" xlink:type="extended" xlink:title="10301 - Disclosure - FEDERAL INCOME TAX STATUS" xmlns="http://www.xbrl.org/2003/linkbase">
    <loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanTaxStatusAbstract" xlink:label="us-gaap-ebp_EmployeeBenefitPlanTaxStatusAbstract" />
    <loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanTaxStatusTable" xlink:label="us-gaap-ebp_EmployeeBenefitPlanTaxStatusTable_639149058851958438" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="us-gaap-ebp_EmployeeBenefitPlanTaxStatusAbstract" xlink:to="us-gaap-ebp_EmployeeBenefitPlanTaxStatusTable_639149058851958438" order="1" use="optional" preferredLabel="http://www.xbrl.org/2003/role/label" />
    <loc xlink:type="locator" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_LegalEntityAxis" xlink:label="dei_LegalEntityAxis_639149058851958438" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="us-gaap-ebp_EmployeeBenefitPlanTaxStatusTable_639149058851958438" xlink:to="dei_LegalEntityAxis_639149058851958438" order="1" use="optional" preferredLabel="http://www.xbrl.org/2003/role/label" />
    <loc xlink:type="locator" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityDomain" xlink:label="dei_EntityDomain_639149058851958438" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="dei_LegalEntityAxis_639149058851958438" xlink:to="dei_EntityDomain_639149058851958438" order="1" use="optional" preferredLabel="http://www.xbrl.org/2003/role/label" />
    <loc xlink:type="locator" xlink:href="nbhc-20260228.xsd#nbhc_EBP001Member" xlink:label="nbhc_EBP001Member_639149058851958438" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="dei_EntityDomain_639149058851958438" xlink:to="nbhc_EBP001Member_639149058851958438" order="1" use="optional" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" />
    <loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanTaxStatusLineItems" xlink:label="us-gaap-ebp_EmployeeBenefitPlanTaxStatusLineItems_639149058851958438" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="us-gaap-ebp_EmployeeBenefitPlanTaxStatusTable_639149058851958438" xlink:to="us-gaap-ebp_EmployeeBenefitPlanTaxStatusLineItems_639149058851958438" order="2" use="optional" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" />
    <loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanTaxStatusTextBlock" xlink:label="us-gaap-ebp_EmployeeBenefitPlanTaxStatusTextBlock_639149058851958438" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="us-gaap-ebp_EmployeeBenefitPlanTaxStatusLineItems_639149058851958438" xlink:to="us-gaap-ebp_EmployeeBenefitPlanTaxStatusTextBlock_639149058851958438" order="1" use="optional" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" priority="1" />
  </presentationLink>
  <presentationLink xlink:role="http://nationalbankholdings.com/role/DisclosureDescriptionOfPlanTables" xlink:type="extended" xlink:title="30103 - Disclosure - DESCRIPTION OF THE PLAN (Tables)" xmlns="http://www.xbrl.org/2003/linkbase">
    <loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanAbstract" xlink:label="us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanAbstract_1" />
    <loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanTable" xlink:label="us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanTable_639149058851958438" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanAbstract_1" xlink:to="us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanTable_639149058851958438" order="1" use="optional" preferredLabel="http://www.xbrl.org/2003/role/label" />
    <loc xlink:type="locator" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_LegalEntityAxis" xlink:label="dei_LegalEntityAxis_639149058851958438" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanTable_639149058851958438" xlink:to="dei_LegalEntityAxis_639149058851958438" order="1" use="optional" preferredLabel="http://www.xbrl.org/2003/role/label" />
    <loc xlink:type="locator" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityDomain" xlink:label="dei_EntityDomain_639149058851958438" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="dei_LegalEntityAxis_639149058851958438" xlink:to="dei_EntityDomain_639149058851958438" order="1" use="optional" preferredLabel="http://www.xbrl.org/2003/role/label" />
    <loc xlink:type="locator" xlink:href="nbhc-20260228.xsd#nbhc_EBP001Member" xlink:label="nbhc_EBP001Member_639149058851958438" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="dei_EntityDomain_639149058851958438" xlink:to="nbhc_EBP001Member_639149058851958438" order="1" use="optional" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" />
    <loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanLineItems" xlink:label="us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanLineItems_639149058851958438" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanTable_639149058851958438" xlink:to="us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanLineItems_639149058851958438" order="2" use="optional" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" />
    <loc xlink:type="locator" xlink:href="nbhc-20260228.xsd#nbhc_EBPStockPurchaseProvisionsSharesPurchasedAndPurchasePriceTableTextBlock" xlink:label="nbhc_EBPStockPurchaseProvisionsSharesPurchasedAndPurchasePriceTableTextBlock_639149058851958438" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanLineItems_639149058851958438" xlink:to="nbhc_EBPStockPurchaseProvisionsSharesPurchasedAndPurchasePriceTableTextBlock_639149058851958438" order="1" use="optional" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" priority="1" />
  </presentationLink>
  <presentationLink xlink:role="http://nationalbankholdings.com/role/DisclosureDescriptionOfPlanDetails" xlink:type="extended" xlink:title="40101 - Disclosure - DESCRIPTION OF THE PLAN (Details)" xmlns="http://www.xbrl.org/2003/linkbase">
    <loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanAbstract" xlink:label="us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanAbstract_2" />
    <loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanTable" xlink:label="us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanTable_639149058851958438" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanAbstract_2" xlink:to="us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanTable_639149058851958438" order="1" use="optional" preferredLabel="http://www.xbrl.org/2003/role/label" />
    <loc xlink:type="locator" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_LegalEntityAxis" xlink:label="dei_LegalEntityAxis_639149058851958438" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanTable_639149058851958438" xlink:to="dei_LegalEntityAxis_639149058851958438" order="1" use="optional" preferredLabel="http://www.xbrl.org/2003/role/label" />
    <loc xlink:type="locator" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityDomain" xlink:label="dei_EntityDomain_639149058851958438" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="dei_LegalEntityAxis_639149058851958438" xlink:to="dei_EntityDomain_639149058851958438" order="1" use="optional" preferredLabel="http://www.xbrl.org/2003/role/label" />
    <loc xlink:type="locator" xlink:href="nbhc-20260228.xsd#nbhc_EBP001Member" xlink:label="nbhc_EBP001Member_639149058851958438" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="dei_EntityDomain_639149058851958438" xlink:to="nbhc_EBP001Member_639149058851958438" order="1" use="optional" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" />
    <loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanLineItems" xlink:label="us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanLineItems_639149058851958438" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanTable_639149058851958438" xlink:to="us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanLineItems_639149058851958438" order="2" use="optional" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" />
    <loc xlink:type="locator" xlink:href="nbhc-20260228.xsd#nbhc_EmployeeBenefitPlanMaximumSharesAuthorizedToIssue" xlink:label="nbhc_EmployeeBenefitPlanMaximumSharesAuthorizedToIssue_639149058851958438" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanLineItems_639149058851958438" xlink:to="nbhc_EmployeeBenefitPlanMaximumSharesAuthorizedToIssue_639149058851958438" order="1" use="optional" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" priority="1" />
    <loc xlink:type="locator" xlink:href="nbhc-20260228.xsd#nbhc_EmployeeBenefitPlanNumberOfSharesAvailableForIssuance" xlink:label="nbhc_EmployeeBenefitPlanNumberOfSharesAvailableForIssuance_639149058851958438" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanLineItems_639149058851958438" xlink:to="nbhc_EmployeeBenefitPlanNumberOfSharesAvailableForIssuance_639149058851958438" order="2" use="optional" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" priority="1" />
    <loc xlink:type="locator" xlink:href="nbhc-20260228.xsd#nbhc_EmployeeBenefitPlanMinimumServicePeriodForPlanEligibility" xlink:label="nbhc_EmployeeBenefitPlanMinimumServicePeriodForPlanEligibility_639149058851958438" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanLineItems_639149058851958438" xlink:to="nbhc_EmployeeBenefitPlanMinimumServicePeriodForPlanEligibility_639149058851958438" order="3" use="optional" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" priority="1" />
    <loc xlink:type="locator" xlink:href="nbhc-20260228.xsd#nbhc_EmployeeBenefitPlanMinimumServiceHoursPerWeekForPlanEligibility" xlink:label="nbhc_EmployeeBenefitPlanMinimumServiceHoursPerWeekForPlanEligibility_639149058851958438" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanLineItems_639149058851958438" xlink:to="nbhc_EmployeeBenefitPlanMinimumServiceHoursPerWeekForPlanEligibility_639149058851958438" order="4" use="optional" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" priority="1" />
    <loc xlink:type="locator" xlink:href="nbhc-20260228.xsd#nbhc_EmployeeBenefitPlanRefundsOfParticipantContributionsOnWithdrawal" xlink:label="nbhc_EmployeeBenefitPlanRefundsOfParticipantContributionsOnWithdrawal_639149058851958438" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanLineItems_639149058851958438" xlink:to="nbhc_EmployeeBenefitPlanRefundsOfParticipantContributionsOnWithdrawal_639149058851958438" order="5" use="optional" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" priority="1" />
  </presentationLink>
  <presentationLink xlink:role="http://nationalbankholdings.com/role/DisclosureDescriptionOfPlanStockPurchaseProvisionsDetails" xlink:type="extended" xlink:title="40102 - Disclosure - DESCRIPTION OF THE PLAN - Stock Purchase Provisions (Details)" xmlns="http://www.xbrl.org/2003/linkbase">
    <loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanAbstract" xlink:label="us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanAbstract_3" />
    <loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanTable" xlink:label="us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanTable_639149058851958438" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanAbstract_3" xlink:to="us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanTable_639149058851958438" order="1" use="optional" preferredLabel="http://www.xbrl.org/2003/role/label" />
    <loc xlink:type="locator" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_LegalEntityAxis" xlink:label="dei_LegalEntityAxis_639149058851958438" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanTable_639149058851958438" xlink:to="dei_LegalEntityAxis_639149058851958438" order="1" use="optional" preferredLabel="http://www.xbrl.org/2003/role/label" />
    <loc xlink:type="locator" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityDomain" xlink:label="dei_EntityDomain_639149058851958438" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="dei_LegalEntityAxis_639149058851958438" xlink:to="dei_EntityDomain_639149058851958438" order="1" use="optional" preferredLabel="http://www.xbrl.org/2003/role/label" />
    <loc xlink:type="locator" xlink:href="nbhc-20260228.xsd#nbhc_EBP001Member" xlink:label="nbhc_EBP001Member_639149058851958438" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="dei_EntityDomain_639149058851958438" xlink:to="nbhc_EBP001Member_639149058851958438" order="1" use="optional" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" />
    <loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/srt/2026/elts/srt-2026.xsd#srt_StatementScenarioAxis" xlink:label="srt_StatementScenarioAxis_639149058851958438" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanTable_639149058851958438" xlink:to="srt_StatementScenarioAxis_639149058851958438" order="2" use="optional" preferredLabel="http://www.xbrl.org/2003/role/label" />
    <loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/srt/2026/elts/srt-2026.xsd#srt_ScenarioUnspecifiedDomain" xlink:label="srt_ScenarioUnspecifiedDomain_639149058851958438" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="srt_StatementScenarioAxis_639149058851958438" xlink:to="srt_ScenarioUnspecifiedDomain_639149058851958438" order="1" use="optional" preferredLabel="http://www.xbrl.org/2003/role/label" />
    <loc xlink:type="locator" xlink:href="nbhc-20260228.xsd#nbhc_OfferingPeriodMarchToAugustMember" xlink:label="nbhc_OfferingPeriodMarchToAugustMember_639149058851958438" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="srt_ScenarioUnspecifiedDomain_639149058851958438" xlink:to="nbhc_OfferingPeriodMarchToAugustMember_639149058851958438" order="1" use="optional" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" />
    <loc xlink:type="locator" xlink:href="nbhc-20260228.xsd#nbhc_OfferingPeriodSeptemberToFebruaryMember" xlink:label="nbhc_OfferingPeriodSeptemberToFebruaryMember_639149058851958438" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="srt_ScenarioUnspecifiedDomain_639149058851958438" xlink:to="nbhc_OfferingPeriodSeptemberToFebruaryMember_639149058851958438" order="2" use="optional" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" />
    <loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanLineItems" xlink:label="us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanLineItems_639149058851958438" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanTable_639149058851958438" xlink:to="us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanLineItems_639149058851958438" order="3" use="optional" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" />
    <loc xlink:type="locator" xlink:href="nbhc-20260228.xsd#nbhc_EmployeeBenefitPlanStockPurchasePricePercentageOfFairValue" xlink:label="nbhc_EmployeeBenefitPlanStockPurchasePricePercentageOfFairValue_639149058851958438" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanLineItems_639149058851958438" xlink:to="nbhc_EmployeeBenefitPlanStockPurchasePricePercentageOfFairValue_639149058851958438" order="1" use="optional" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" priority="1" />
    <loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanInvestmentNumberOfSharesPurchased" xlink:label="us-gaap-ebp_EmployeeBenefitPlanInvestmentNumberOfSharesPurchased_639149058851958438" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanLineItems_639149058851958438" xlink:to="us-gaap-ebp_EmployeeBenefitPlanInvestmentNumberOfSharesPurchased_639149058851958438" order="2" use="optional" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" priority="1" />
    <loc xlink:type="locator" xlink:href="nbhc-20260228.xsd#nbhc_EmployeeBenefitPlanInvestmentPurchasedPricePerShare" xlink:label="nbhc_EmployeeBenefitPlanInvestmentPurchasedPricePerShare_639149058851958438" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanLineItems_639149058851958438" xlink:to="nbhc_EmployeeBenefitPlanInvestmentPurchasedPricePerShare_639149058851958438" order="3" use="optional" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" priority="1" />
  </presentationLink>
</link:linkbase>
