<?xml version='1.0' encoding='utf-8'?>
<FilingSummary>
  <Version>3.26.1</Version>
  <ProcessingTime/>
  <ReportFormat>html</ReportFormat>
  <ContextCount>735</ContextCount>
  <ElementCount>506</ElementCount>
  <EntityCount>1</EntityCount>
  <FootnotesReported>false</FootnotesReported>
  <SegmentCount>128</SegmentCount>
  <ScenarioCount>0</ScenarioCount>
  <TuplesReported>false</TuplesReported>
  <UnitCount>9</UnitCount>
  <MyReports>
    <Report instance="nbhc-20260630x10q.htm">
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R1.htm</HtmlFileName>
      <LongName>995200090 - Document - Document and Entity Information</LongName>
      <ReportType>Sheet</ReportType>
      <Role>http://www.nationalbankholdings.com/role/DocumentDocumentAndEntityInformation</Role>
      <ShortName>Document and Entity Information</ShortName>
      <MenuCategory>Cover</MenuCategory>
      <Position>1</Position>
    </Report>
    <Report instance="nbhc-20260630x10q.htm">
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R2.htm</HtmlFileName>
      <LongName>995200100 - Statement - Consolidated Statements of Financial Condition</LongName>
      <ReportType>Sheet</ReportType>
      <Role>http://www.nationalbankholdings.com/role/StatementConsolidatedStatementsOfFinancialCondition</Role>
      <ShortName>Consolidated Statements of Financial Condition</ShortName>
      <MenuCategory>Statements</MenuCategory>
      <Position>2</Position>
    </Report>
    <Report instance="nbhc-20260630x10q.htm">
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R3.htm</HtmlFileName>
      <LongName>995200105 - Statement - Consolidated Statements of Financial Condition (Parenthetical)</LongName>
      <ReportType>Sheet</ReportType>
      <Role>http://www.nationalbankholdings.com/role/StatementConsolidatedStatementsOfFinancialConditionParenthetical</Role>
      <ShortName>Consolidated Statements of Financial Condition (Parenthetical)</ShortName>
      <MenuCategory>Statements</MenuCategory>
      <Position>3</Position>
    </Report>
    <Report instance="nbhc-20260630x10q.htm">
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R4.htm</HtmlFileName>
      <LongName>995200200 - Statement - Consolidated Statements of Operations</LongName>
      <ReportType>Sheet</ReportType>
      <Role>http://www.nationalbankholdings.com/role/StatementConsolidatedStatementsOfOperations</Role>
      <ShortName>Consolidated Statements of Operations</ShortName>
      <MenuCategory>Statements</MenuCategory>
      <Position>4</Position>
    </Report>
    <Report instance="nbhc-20260630x10q.htm">
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R5.htm</HtmlFileName>
      <LongName>995200300 - Statement - Consolidated Statements of Comprehensive Income</LongName>
      <ReportType>Sheet</ReportType>
      <Role>http://www.nationalbankholdings.com/role/StatementConsolidatedStatementsOfComprehensiveIncome</Role>
      <ShortName>Consolidated Statements of Comprehensive Income</ShortName>
      <MenuCategory>Statements</MenuCategory>
      <Position>5</Position>
    </Report>
    <Report instance="nbhc-20260630x10q.htm">
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R6.htm</HtmlFileName>
      <LongName>995200305 - Statement - Consolidated Statements of Comprehensive Income (Parenthetical)</LongName>
      <ReportType>Sheet</ReportType>
      <Role>http://www.nationalbankholdings.com/role/StatementConsolidatedStatementsOfComprehensiveIncomeParenthetical</Role>
      <ShortName>Consolidated Statements of Comprehensive Income (Parenthetical)</ShortName>
      <MenuCategory>Statements</MenuCategory>
      <Position>6</Position>
    </Report>
    <Report instance="nbhc-20260630x10q.htm">
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R7.htm</HtmlFileName>
      <LongName>995200400 - Statement - Consolidated Statements of Changes in Shareholders' Equity</LongName>
      <ReportType>Sheet</ReportType>
      <Role>http://www.nationalbankholdings.com/role/StatementConsolidatedStatementsOfChangesInShareholdersEquity</Role>
      <ShortName>Consolidated Statements of Changes in Shareholders' Equity</ShortName>
      <MenuCategory>Statements</MenuCategory>
      <Position>7</Position>
    </Report>
    <Report instance="nbhc-20260630x10q.htm">
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R8.htm</HtmlFileName>
      <LongName>995200405 - Statement - Consolidated Statements of Changes in Shareholders' Equity (Parenthetical)</LongName>
      <ReportType>Sheet</ReportType>
      <Role>http://www.nationalbankholdings.com/role/StatementConsolidatedStatementsOfChangesInShareholdersEquityParenthetical</Role>
      <ShortName>Consolidated Statements of Changes in Shareholders' Equity (Parenthetical)</ShortName>
      <MenuCategory>Statements</MenuCategory>
      <Position>8</Position>
    </Report>
    <Report instance="nbhc-20260630x10q.htm">
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R9.htm</HtmlFileName>
      <LongName>995200500 - Statement - Consolidated Statements of Cash Flows</LongName>
      <ReportType>Sheet</ReportType>
      <Role>http://www.nationalbankholdings.com/role/StatementConsolidatedStatementsOfCashFlows</Role>
      <ShortName>Consolidated Statements of Cash Flows</ShortName>
      <MenuCategory>Statements</MenuCategory>
      <Position>9</Position>
    </Report>
    <Report instance="nbhc-20260630x10q.htm">
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R10.htm</HtmlFileName>
      <LongName>995210101 - Disclosure - Basis of Presentation</LongName>
      <ReportType>Sheet</ReportType>
      <Role>http://www.nationalbankholdings.com/role/DisclosureBasisOfPresentation</Role>
      <ShortName>Basis of Presentation</ShortName>
      <MenuCategory>Notes</MenuCategory>
      <Position>10</Position>
    </Report>
    <Report instance="nbhc-20260630x10q.htm">
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R11.htm</HtmlFileName>
      <LongName>995210201 - Disclosure - Recent Accounting Pronouncements</LongName>
      <ReportType>Sheet</ReportType>
      <Role>http://www.nationalbankholdings.com/role/DisclosureRecentAccountingPronouncements</Role>
      <ShortName>Recent Accounting Pronouncements</ShortName>
      <MenuCategory>Notes</MenuCategory>
      <Position>11</Position>
    </Report>
    <Report instance="nbhc-20260630x10q.htm">
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R12.htm</HtmlFileName>
      <LongName>995210301 - Disclosure - Acquisition Activities</LongName>
      <ReportType>Sheet</ReportType>
      <Role>http://www.nationalbankholdings.com/role/DisclosureAcquisitionActivities</Role>
      <ShortName>Acquisition Activities</ShortName>
      <MenuCategory>Notes</MenuCategory>
      <Position>12</Position>
    </Report>
    <Report instance="nbhc-20260630x10q.htm">
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R13.htm</HtmlFileName>
      <LongName>995210401 - Disclosure - Investment Securities</LongName>
      <ReportType>Sheet</ReportType>
      <Role>http://www.nationalbankholdings.com/role/DisclosureInvestmentSecurities</Role>
      <ShortName>Investment Securities</ShortName>
      <MenuCategory>Notes</MenuCategory>
      <Position>13</Position>
    </Report>
    <Report instance="nbhc-20260630x10q.htm">
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R14.htm</HtmlFileName>
      <LongName>995210501 - Disclosure - Other Securities</LongName>
      <ReportType>Sheet</ReportType>
      <Role>http://www.nationalbankholdings.com/role/DisclosureOtherSecurities</Role>
      <ShortName>Other Securities</ShortName>
      <MenuCategory>Notes</MenuCategory>
      <Position>14</Position>
    </Report>
    <Report instance="nbhc-20260630x10q.htm">
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R15.htm</HtmlFileName>
      <LongName>995210601 - Disclosure - Loans</LongName>
      <ReportType>Sheet</ReportType>
      <Role>http://www.nationalbankholdings.com/role/DisclosureLoans</Role>
      <ShortName>Loans</ShortName>
      <MenuCategory>Notes</MenuCategory>
      <Position>15</Position>
    </Report>
    <Report instance="nbhc-20260630x10q.htm">
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R16.htm</HtmlFileName>
      <LongName>995210701 - Disclosure - Allowance for Credit Losses</LongName>
      <ReportType>Sheet</ReportType>
      <Role>http://www.nationalbankholdings.com/role/DisclosureAllowanceForCreditLosses</Role>
      <ShortName>Allowance for Credit Losses</ShortName>
      <MenuCategory>Notes</MenuCategory>
      <Position>16</Position>
    </Report>
    <Report instance="nbhc-20260630x10q.htm">
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R17.htm</HtmlFileName>
      <LongName>995210801 - Disclosure - Goodwill and Intangible Assets</LongName>
      <ReportType>Sheet</ReportType>
      <Role>http://www.nationalbankholdings.com/role/DisclosureGoodwillAndIntangibleAssets</Role>
      <ShortName>Goodwill and Intangible Assets</ShortName>
      <MenuCategory>Notes</MenuCategory>
      <Position>17</Position>
    </Report>
    <Report instance="nbhc-20260630x10q.htm">
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R18.htm</HtmlFileName>
      <LongName>995210901 - Disclosure - Borrowings</LongName>
      <ReportType>Sheet</ReportType>
      <Role>http://www.nationalbankholdings.com/role/DisclosureBorrowings</Role>
      <ShortName>Borrowings</ShortName>
      <MenuCategory>Notes</MenuCategory>
      <Position>18</Position>
    </Report>
    <Report instance="nbhc-20260630x10q.htm">
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R19.htm</HtmlFileName>
      <LongName>995211001 - Disclosure - Regulatory Capital</LongName>
      <ReportType>Sheet</ReportType>
      <Role>http://www.nationalbankholdings.com/role/DisclosureRegulatoryCapital</Role>
      <ShortName>Regulatory Capital</ShortName>
      <MenuCategory>Notes</MenuCategory>
      <Position>19</Position>
    </Report>
    <Report instance="nbhc-20260630x10q.htm">
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R20.htm</HtmlFileName>
      <LongName>995211101 - Disclosure - Revenue from Contracts with Clients</LongName>
      <ReportType>Sheet</ReportType>
      <Role>http://www.nationalbankholdings.com/role/DisclosureRevenueFromContractsWithClients</Role>
      <ShortName>Revenue from Contracts with Clients</ShortName>
      <MenuCategory>Notes</MenuCategory>
      <Position>20</Position>
    </Report>
    <Report instance="nbhc-20260630x10q.htm">
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R21.htm</HtmlFileName>
      <LongName>995211201 - Disclosure - Stock-based Compensation and Benefits</LongName>
      <ReportType>Sheet</ReportType>
      <Role>http://www.nationalbankholdings.com/role/DisclosureStockBasedCompensationAndBenefits</Role>
      <ShortName>Stock-based Compensation and Benefits</ShortName>
      <MenuCategory>Notes</MenuCategory>
      <Position>21</Position>
    </Report>
    <Report instance="nbhc-20260630x10q.htm">
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R22.htm</HtmlFileName>
      <LongName>995211301 - Disclosure - Common Stock</LongName>
      <ReportType>Sheet</ReportType>
      <Role>http://www.nationalbankholdings.com/role/DisclosureCommonStock</Role>
      <ShortName>Common Stock</ShortName>
      <MenuCategory>Notes</MenuCategory>
      <Position>22</Position>
    </Report>
    <Report instance="nbhc-20260630x10q.htm">
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R23.htm</HtmlFileName>
      <LongName>995211401 - Disclosure - Earnings Per Share</LongName>
      <ReportType>Sheet</ReportType>
      <Role>http://www.nationalbankholdings.com/role/DisclosureEarningsPerShare</Role>
      <ShortName>Earnings Per Share</ShortName>
      <MenuCategory>Notes</MenuCategory>
      <Position>23</Position>
    </Report>
    <Report instance="nbhc-20260630x10q.htm">
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R24.htm</HtmlFileName>
      <LongName>995211501 - Disclosure - Derivatives</LongName>
      <ReportType>Sheet</ReportType>
      <Role>http://www.nationalbankholdings.com/role/DisclosureDerivatives</Role>
      <ShortName>Derivatives</ShortName>
      <MenuCategory>Notes</MenuCategory>
      <Position>24</Position>
    </Report>
    <Report instance="nbhc-20260630x10q.htm">
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R25.htm</HtmlFileName>
      <LongName>995211601 - Disclosure - Commitments and Contingencies</LongName>
      <ReportType>Sheet</ReportType>
      <Role>http://www.nationalbankholdings.com/role/DisclosureCommitmentsAndContingencies</Role>
      <ShortName>Commitments and Contingencies</ShortName>
      <MenuCategory>Notes</MenuCategory>
      <Position>25</Position>
    </Report>
    <Report instance="nbhc-20260630x10q.htm">
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R26.htm</HtmlFileName>
      <LongName>995211701 - Disclosure - Fair Value Measurements</LongName>
      <ReportType>Sheet</ReportType>
      <Role>http://www.nationalbankholdings.com/role/DisclosureFairValueMeasurements</Role>
      <ShortName>Fair Value Measurements</ShortName>
      <MenuCategory>Notes</MenuCategory>
      <Position>26</Position>
    </Report>
    <Report instance="nbhc-20260630x10q.htm">
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R27.htm</HtmlFileName>
      <LongName>995211801 - Disclosure - Fair Value of Financial Instruments</LongName>
      <ReportType>Sheet</ReportType>
      <Role>http://www.nationalbankholdings.com/role/DisclosureFairValueOfFinancialInstruments</Role>
      <ShortName>Fair Value of Financial Instruments</ShortName>
      <MenuCategory>Notes</MenuCategory>
      <Position>27</Position>
    </Report>
    <Report instance="nbhc-20260630x10q.htm">
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R28.htm</HtmlFileName>
      <LongName>995211901 - Disclosure - Business Segment</LongName>
      <ReportType>Sheet</ReportType>
      <Role>http://www.nationalbankholdings.com/role/DisclosureBusinessSegment</Role>
      <ShortName>Business Segment</ShortName>
      <MenuCategory>Notes</MenuCategory>
      <Position>28</Position>
    </Report>
    <Report instance="nbhc-20260630x10q.htm">
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R29.htm</HtmlFileName>
      <LongName>995410 - Disclosure - Pay vs Performance Disclosure</LongName>
      <ReportType>Sheet</ReportType>
      <Role>http://xbrl.sec.gov/ecd/role/PvpDisclosure</Role>
      <ShortName>Pay vs Performance Disclosure</ShortName>
      <MenuCategory>Notes</MenuCategory>
      <Position>29</Position>
    </Report>
    <Report instance="nbhc-20260630x10q.htm">
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R30.htm</HtmlFileName>
      <LongName>995445 - Disclosure - Insider Trading Arrangements</LongName>
      <ReportType>Sheet</ReportType>
      <Role>http://xbrl.sec.gov/ecd/role/InsiderTradingArrangements</Role>
      <ShortName>Insider Trading Arrangements</ShortName>
      <MenuCategory>Notes</MenuCategory>
      <Position>30</Position>
    </Report>
    <Report instance="nbhc-20260630x10q.htm">
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R31.htm</HtmlFileName>
      <LongName>99930303 - Disclosure - Acquisition Activities (Tables)</LongName>
      <ReportType>Sheet</ReportType>
      <Role>http://www.nationalbankholdings.com/role/DisclosureAcquisitionActivitiesTables</Role>
      <ShortName>Acquisition Activities (Tables)</ShortName>
      <MenuCategory>Tables</MenuCategory>
      <ParentRole>http://www.nationalbankholdings.com/role/DisclosureAcquisitionActivities</ParentRole>
      <Position>31</Position>
    </Report>
    <Report instance="nbhc-20260630x10q.htm">
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R32.htm</HtmlFileName>
      <LongName>99930403 - Disclosure - Investment Securities (Tables)</LongName>
      <ReportType>Sheet</ReportType>
      <Role>http://www.nationalbankholdings.com/role/DisclosureInvestmentSecuritiesTables</Role>
      <ShortName>Investment Securities (Tables)</ShortName>
      <MenuCategory>Tables</MenuCategory>
      <ParentRole>http://www.nationalbankholdings.com/role/DisclosureInvestmentSecurities</ParentRole>
      <Position>32</Position>
    </Report>
    <Report instance="nbhc-20260630x10q.htm">
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R33.htm</HtmlFileName>
      <LongName>99930503 - Disclosure - Other Securities (Tables)</LongName>
      <ReportType>Sheet</ReportType>
      <Role>http://www.nationalbankholdings.com/role/DisclosureOtherSecuritiesTables</Role>
      <ShortName>Other Securities (Tables)</ShortName>
      <MenuCategory>Tables</MenuCategory>
      <ParentRole>http://www.nationalbankholdings.com/role/DisclosureOtherSecurities</ParentRole>
      <Position>33</Position>
    </Report>
    <Report instance="nbhc-20260630x10q.htm">
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R34.htm</HtmlFileName>
      <LongName>99930603 - Disclosure - Loans (Tables)</LongName>
      <ReportType>Sheet</ReportType>
      <Role>http://www.nationalbankholdings.com/role/DisclosureLoansTables</Role>
      <ShortName>Loans (Tables)</ShortName>
      <MenuCategory>Tables</MenuCategory>
      <ParentRole>http://www.nationalbankholdings.com/role/DisclosureLoans</ParentRole>
      <Position>34</Position>
    </Report>
    <Report instance="nbhc-20260630x10q.htm">
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R35.htm</HtmlFileName>
      <LongName>99930703 - Disclosure - Allowance for Credit Losses (Tables)</LongName>
      <ReportType>Sheet</ReportType>
      <Role>http://www.nationalbankholdings.com/role/DisclosureAllowanceForCreditLossesTables</Role>
      <ShortName>Allowance for Credit Losses (Tables)</ShortName>
      <MenuCategory>Tables</MenuCategory>
      <ParentRole>http://www.nationalbankholdings.com/role/DisclosureAllowanceForCreditLosses</ParentRole>
      <Position>35</Position>
    </Report>
    <Report instance="nbhc-20260630x10q.htm">
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R36.htm</HtmlFileName>
      <LongName>99930803 - Disclosure - Goodwill and Intangible Assets (Tables)</LongName>
      <ReportType>Sheet</ReportType>
      <Role>http://www.nationalbankholdings.com/role/DisclosureGoodwillAndIntangibleAssetsTables</Role>
      <ShortName>Goodwill and Intangible Assets (Tables)</ShortName>
      <MenuCategory>Tables</MenuCategory>
      <ParentRole>http://www.nationalbankholdings.com/role/DisclosureGoodwillAndIntangibleAssets</ParentRole>
      <Position>36</Position>
    </Report>
    <Report instance="nbhc-20260630x10q.htm">
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R37.htm</HtmlFileName>
      <LongName>99931003 - Disclosure - Regulatory Capital (Tables)</LongName>
      <ReportType>Sheet</ReportType>
      <Role>http://www.nationalbankholdings.com/role/DisclosureRegulatoryCapitalTables</Role>
      <ShortName>Regulatory Capital (Tables)</ShortName>
      <MenuCategory>Tables</MenuCategory>
      <ParentRole>http://www.nationalbankholdings.com/role/DisclosureRegulatoryCapital</ParentRole>
      <Position>37</Position>
    </Report>
    <Report instance="nbhc-20260630x10q.htm">
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R38.htm</HtmlFileName>
      <LongName>99931103 - Disclosure - Revenue from Contracts with Clients (Tables)</LongName>
      <ReportType>Sheet</ReportType>
      <Role>http://www.nationalbankholdings.com/role/DisclosureRevenueFromContractsWithClientsTables</Role>
      <ShortName>Revenue from Contracts with Clients (Tables)</ShortName>
      <MenuCategory>Tables</MenuCategory>
      <ParentRole>http://www.nationalbankholdings.com/role/DisclosureRevenueFromContractsWithClients</ParentRole>
      <Position>38</Position>
    </Report>
    <Report instance="nbhc-20260630x10q.htm">
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R39.htm</HtmlFileName>
      <LongName>99931203 - Disclosure - Stock-based Compensation and Benefits (Tables)</LongName>
      <ReportType>Sheet</ReportType>
      <Role>http://www.nationalbankholdings.com/role/DisclosureStockBasedCompensationAndBenefitsTables</Role>
      <ShortName>Stock-based Compensation and Benefits (Tables)</ShortName>
      <MenuCategory>Tables</MenuCategory>
      <ParentRole>http://www.nationalbankholdings.com/role/DisclosureStockBasedCompensationAndBenefits</ParentRole>
      <Position>39</Position>
    </Report>
    <Report instance="nbhc-20260630x10q.htm">
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R40.htm</HtmlFileName>
      <LongName>99931403 - Disclosure - Earnings Per Share (Tables)</LongName>
      <ReportType>Sheet</ReportType>
      <Role>http://www.nationalbankholdings.com/role/DisclosureEarningsPerShareTables</Role>
      <ShortName>Earnings Per Share (Tables)</ShortName>
      <MenuCategory>Tables</MenuCategory>
      <ParentRole>http://www.nationalbankholdings.com/role/DisclosureEarningsPerShare</ParentRole>
      <Position>40</Position>
    </Report>
    <Report instance="nbhc-20260630x10q.htm">
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R41.htm</HtmlFileName>
      <LongName>99931503 - Disclosure - Derivatives (Tables)</LongName>
      <ReportType>Sheet</ReportType>
      <Role>http://www.nationalbankholdings.com/role/DisclosureDerivativesTables</Role>
      <ShortName>Derivatives (Tables)</ShortName>
      <MenuCategory>Tables</MenuCategory>
      <ParentRole>http://www.nationalbankholdings.com/role/DisclosureDerivatives</ParentRole>
      <Position>41</Position>
    </Report>
    <Report instance="nbhc-20260630x10q.htm">
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R42.htm</HtmlFileName>
      <LongName>99931603 - Disclosure - Commitments and Contingencies (Tables)</LongName>
      <ReportType>Sheet</ReportType>
      <Role>http://www.nationalbankholdings.com/role/DisclosureCommitmentsAndContingenciesTables</Role>
      <ShortName>Commitments and Contingencies (Tables)</ShortName>
      <MenuCategory>Tables</MenuCategory>
      <ParentRole>http://www.nationalbankholdings.com/role/DisclosureCommitmentsAndContingencies</ParentRole>
      <Position>42</Position>
    </Report>
    <Report instance="nbhc-20260630x10q.htm">
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R43.htm</HtmlFileName>
      <LongName>99931703 - Disclosure - Fair Value Measurements (Tables)</LongName>
      <ReportType>Sheet</ReportType>
      <Role>http://www.nationalbankholdings.com/role/DisclosureFairValueMeasurementsTables</Role>
      <ShortName>Fair Value Measurements (Tables)</ShortName>
      <MenuCategory>Tables</MenuCategory>
      <ParentRole>http://www.nationalbankholdings.com/role/DisclosureFairValueMeasurements</ParentRole>
      <Position>43</Position>
    </Report>
    <Report instance="nbhc-20260630x10q.htm">
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R44.htm</HtmlFileName>
      <LongName>99931803 - Disclosure - Fair Value of Financial Instruments (Tables)</LongName>
      <ReportType>Sheet</ReportType>
      <Role>http://www.nationalbankholdings.com/role/DisclosureFairValueOfFinancialInstrumentsTables</Role>
      <ShortName>Fair Value of Financial Instruments (Tables)</ShortName>
      <MenuCategory>Tables</MenuCategory>
      <ParentRole>http://www.nationalbankholdings.com/role/DisclosureFairValueOfFinancialInstruments</ParentRole>
      <Position>44</Position>
    </Report>
    <Report instance="nbhc-20260630x10q.htm">
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R45.htm</HtmlFileName>
      <LongName>99940101 - Disclosure - Basis of Presentation (Details)</LongName>
      <ReportType>Sheet</ReportType>
      <Role>http://www.nationalbankholdings.com/role/DisclosureBasisOfPresentationDetails</Role>
      <ShortName>Basis of Presentation (Details)</ShortName>
      <MenuCategory>Details</MenuCategory>
      <ParentRole>http://www.nationalbankholdings.com/role/DisclosureBasisOfPresentation</ParentRole>
      <Position>45</Position>
    </Report>
    <Report instance="nbhc-20260630x10q.htm">
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R46.htm</HtmlFileName>
      <LongName>99940301 - Disclosure - Acquisition Activities - Narrative (Details)</LongName>
      <ReportType>Sheet</ReportType>
      <Role>http://www.nationalbankholdings.com/role/DisclosureAcquisitionActivitiesNarrativeDetails</Role>
      <ShortName>Acquisition Activities - Narrative (Details)</ShortName>
      <MenuCategory>Details</MenuCategory>
      <Position>46</Position>
    </Report>
    <Report instance="nbhc-20260630x10q.htm">
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R47.htm</HtmlFileName>
      <LongName>99940302 - Disclosure - Acquisition Activities - Summary of Net Assets Acquired and Consideration transferred (Details)</LongName>
      <ReportType>Sheet</ReportType>
      <Role>http://www.nationalbankholdings.com/role/DisclosureAcquisitionActivitiesSummaryOfNetAssetsAcquiredAndConsiderationTransferredDetails</Role>
      <ShortName>Acquisition Activities - Summary of Net Assets Acquired and Consideration transferred (Details)</ShortName>
      <MenuCategory>Details</MenuCategory>
      <Position>47</Position>
    </Report>
    <Report instance="nbhc-20260630x10q.htm">
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R48.htm</HtmlFileName>
      <LongName>99940303 - Disclosure - Acquisition Activities - Accounting for acquired loans (Details)</LongName>
      <ReportType>Sheet</ReportType>
      <Role>http://www.nationalbankholdings.com/role/DisclosureAcquisitionActivitiesAccountingForAcquiredLoansDetails</Role>
      <ShortName>Acquisition Activities - Accounting for acquired loans (Details)</ShortName>
      <MenuCategory>Details</MenuCategory>
      <Position>48</Position>
    </Report>
    <Report instance="nbhc-20260630x10q.htm">
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R49.htm</HtmlFileName>
      <LongName>99940304 - Disclosure - Acquisition Activities - Unaudited Pro forma Information (Details)</LongName>
      <ReportType>Sheet</ReportType>
      <Role>http://www.nationalbankholdings.com/role/DisclosureAcquisitionActivitiesUnauditedProFormaInformationDetails</Role>
      <ShortName>Acquisition Activities - Unaudited Pro forma Information (Details)</ShortName>
      <MenuCategory>Details</MenuCategory>
      <Position>49</Position>
    </Report>
    <Report instance="nbhc-20260630x10q.htm">
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R50.htm</HtmlFileName>
      <LongName>99940401 - Disclosure - Investment Securities - Narrative (Details)</LongName>
      <ReportType>Sheet</ReportType>
      <Role>http://www.nationalbankholdings.com/role/DisclosureInvestmentSecuritiesNarrativeDetails</Role>
      <ShortName>Investment Securities - Narrative (Details)</ShortName>
      <MenuCategory>Details</MenuCategory>
      <Position>50</Position>
    </Report>
    <Report instance="nbhc-20260630x10q.htm">
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R51.htm</HtmlFileName>
      <LongName>99940402 - Disclosure - Investment Securities - Summary of Available-for-Sale Investment Securities (Details)</LongName>
      <ReportType>Sheet</ReportType>
      <Role>http://www.nationalbankholdings.com/role/DisclosureInvestmentSecuritiesSummaryOfAvailableForSaleInvestmentSecuritiesDetails</Role>
      <ShortName>Investment Securities - Summary of Available-for-Sale Investment Securities (Details)</ShortName>
      <MenuCategory>Details</MenuCategory>
      <Position>51</Position>
    </Report>
    <Report instance="nbhc-20260630x10q.htm">
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R52.htm</HtmlFileName>
      <LongName>99940403 - Disclosure - Investment Securities - Summary of Unrealized Losses (Details)</LongName>
      <ReportType>Sheet</ReportType>
      <Role>http://www.nationalbankholdings.com/role/DisclosureInvestmentSecuritiesSummaryOfUnrealizedLossesDetails</Role>
      <ShortName>Investment Securities - Summary of Unrealized Losses (Details)</ShortName>
      <MenuCategory>Details</MenuCategory>
      <Position>52</Position>
    </Report>
    <Report instance="nbhc-20260630x10q.htm">
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R53.htm</HtmlFileName>
      <LongName>99940404 - Disclosure - Investment Securities - Summary of Available-for-sale Securities By Maturity (Details)</LongName>
      <ReportType>Sheet</ReportType>
      <Role>http://www.nationalbankholdings.com/role/DisclosureInvestmentSecuritiesSummaryOfAvailableForSaleSecuritiesByMaturityDetails</Role>
      <ShortName>Investment Securities - Summary of Available-for-sale Securities By Maturity (Details)</ShortName>
      <MenuCategory>Details</MenuCategory>
      <Position>53</Position>
    </Report>
    <Report instance="nbhc-20260630x10q.htm">
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R54.htm</HtmlFileName>
      <LongName>99940405 - Disclosure - Investment Securities - Summary of Held-to-maturity Investment Securities (Details)</LongName>
      <ReportType>Sheet</ReportType>
      <Role>http://www.nationalbankholdings.com/role/DisclosureInvestmentSecuritiesSummaryOfHeldToMaturityInvestmentSecuritiesDetails</Role>
      <ShortName>Investment Securities - Summary of Held-to-maturity Investment Securities (Details)</ShortName>
      <MenuCategory>Details</MenuCategory>
      <Position>54</Position>
    </Report>
    <Report instance="nbhc-20260630x10q.htm">
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R55.htm</HtmlFileName>
      <LongName>99940406 - Disclosure - Investment Securities - Summary of Held-to-Maturity Securities, Unrealized Losses (Details)</LongName>
      <ReportType>Sheet</ReportType>
      <Role>http://www.nationalbankholdings.com/role/DisclosureInvestmentSecuritiesSummaryOfHeldToMaturitySecuritiesUnrealizedLossesDetails</Role>
      <ShortName>Investment Securities - Summary of Held-to-Maturity Securities, Unrealized Losses (Details)</ShortName>
      <MenuCategory>Details</MenuCategory>
      <Position>55</Position>
    </Report>
    <Report instance="nbhc-20260630x10q.htm">
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R56.htm</HtmlFileName>
      <LongName>99940407 - Disclosure - Investment Securities - Summary of Credit Quality Indicators of Held-to-maturity Investment Securities (Details)</LongName>
      <ReportType>Sheet</ReportType>
      <Role>http://www.nationalbankholdings.com/role/DisclosureInvestmentSecuritiesSummaryOfCreditQualityIndicatorsOfHeldToMaturityInvestmentSecuritiesDetails</Role>
      <ShortName>Investment Securities - Summary of Credit Quality Indicators of Held-to-maturity Investment Securities (Details)</ShortName>
      <MenuCategory>Details</MenuCategory>
      <Position>56</Position>
    </Report>
    <Report instance="nbhc-20260630x10q.htm">
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R57.htm</HtmlFileName>
      <LongName>99940501 - Disclosure - Other Securities - Carrying Balance (Details)</LongName>
      <ReportType>Sheet</ReportType>
      <Role>http://www.nationalbankholdings.com/role/DisclosureOtherSecuritiesCarryingBalanceDetails</Role>
      <ShortName>Other Securities - Carrying Balance (Details)</ShortName>
      <MenuCategory>Details</MenuCategory>
      <Position>57</Position>
    </Report>
    <Report instance="nbhc-20260630x10q.htm">
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R58.htm</HtmlFileName>
      <LongName>99940502 - Disclosure - Other Securities - Narrative (Details)</LongName>
      <ReportType>Sheet</ReportType>
      <Role>http://www.nationalbankholdings.com/role/DisclosureOtherSecuritiesNarrativeDetails</Role>
      <ShortName>Other Securities - Narrative (Details)</ShortName>
      <MenuCategory>Details</MenuCategory>
      <Position>58</Position>
    </Report>
    <Report instance="nbhc-20260630x10q.htm">
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R59.htm</HtmlFileName>
      <LongName>99940601 - Disclosure - Loans - Loan Portfolio Composition Including Carrying Value by Segment of Loans Accounted for under ASC Topic 310-30 (Details)</LongName>
      <ReportType>Sheet</ReportType>
      <Role>http://www.nationalbankholdings.com/role/DisclosureLoansLoanPortfolioCompositionIncludingCarryingValueBySegmentOfLoansAccountedForUnderAscTopic31030Details</Role>
      <ShortName>Loans - Loan Portfolio Composition Including Carrying Value by Segment of Loans Accounted for under ASC Topic 310-30 (Details)</ShortName>
      <MenuCategory>Details</MenuCategory>
      <Position>59</Position>
    </Report>
    <Report instance="nbhc-20260630x10q.htm">
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R60.htm</HtmlFileName>
      <LongName>99940602 - Disclosure - Loans - Loan Delinquency (Details)</LongName>
      <ReportType>Sheet</ReportType>
      <Role>http://www.nationalbankholdings.com/role/DisclosureLoansLoanDelinquencyDetails</Role>
      <ShortName>Loans - Loan Delinquency (Details)</ShortName>
      <MenuCategory>Details</MenuCategory>
      <Position>60</Position>
    </Report>
    <Report instance="nbhc-20260630x10q.htm">
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R61.htm</HtmlFileName>
      <LongName>99940603 - Disclosure - Loans - Carrying Value of Loan Portfolio by Segment and Credit Quality Indicator (Details)</LongName>
      <ReportType>Sheet</ReportType>
      <Role>http://www.nationalbankholdings.com/role/DisclosureLoansCarryingValueOfLoanPortfolioBySegmentAndCreditQualityIndicatorDetails</Role>
      <ShortName>Loans - Carrying Value of Loan Portfolio by Segment and Credit Quality Indicator (Details)</ShortName>
      <MenuCategory>Details</MenuCategory>
      <Position>61</Position>
    </Report>
    <Report instance="nbhc-20260630x10q.htm">
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R62.htm</HtmlFileName>
      <LongName>99940604 - Disclosure - Loans - Collateral Dependent Loans (Details)</LongName>
      <ReportType>Sheet</ReportType>
      <Role>http://www.nationalbankholdings.com/role/DisclosureLoansCollateralDependentLoansDetails</Role>
      <ShortName>Loans - Collateral Dependent Loans (Details)</ShortName>
      <MenuCategory>Details</MenuCategory>
      <Position>62</Position>
    </Report>
    <Report instance="nbhc-20260630x10q.htm">
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R63.htm</HtmlFileName>
      <LongName>99940605 - Disclosure - Loans - Schedule of Modified Loans to Borrowers Experiencing Financial Difficulty (Details)</LongName>
      <ReportType>Sheet</ReportType>
      <Role>http://www.nationalbankholdings.com/role/DisclosureLoansScheduleOfModifiedLoansToBorrowersExperiencingFinancialDifficultyDetails</Role>
      <ShortName>Loans - Schedule of Modified Loans to Borrowers Experiencing Financial Difficulty (Details)</ShortName>
      <MenuCategory>Details</MenuCategory>
      <Position>63</Position>
    </Report>
    <Report instance="nbhc-20260630x10q.htm">
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R64.htm</HtmlFileName>
      <LongName>99940606 - Disclosure - Loans - Schedule of Payment Status of Financing Receivable Modified Past 12 Months (Details)</LongName>
      <ReportType>Sheet</ReportType>
      <Role>http://www.nationalbankholdings.com/role/DisclosureLoansScheduleOfPaymentStatusOfFinancingReceivableModifiedPast12MonthsDetails</Role>
      <ShortName>Loans - Schedule of Payment Status of Financing Receivable Modified Past 12 Months (Details)</ShortName>
      <MenuCategory>Details</MenuCategory>
      <Position>64</Position>
    </Report>
    <Report instance="nbhc-20260630x10q.htm">
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R65.htm</HtmlFileName>
      <LongName>99940607 - Disclosure - Loans - Schedule of Financial Effect of Loan Restructuring Modifications (Details)</LongName>
      <ReportType>Sheet</ReportType>
      <Role>http://www.nationalbankholdings.com/role/DisclosureLoansScheduleOfFinancialEffectOfLoanRestructuringModificationsDetails</Role>
      <ShortName>Loans - Schedule of Financial Effect of Loan Restructuring Modifications (Details)</ShortName>
      <MenuCategory>Details</MenuCategory>
      <Position>65</Position>
    </Report>
    <Report instance="nbhc-20260630x10q.htm">
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R66.htm</HtmlFileName>
      <LongName>99940701 - Disclosure - Allowance for Credit Losses - Summary of Company's Allowance for Loan Losses ("All") and Recorded Investment in Loans (Details)</LongName>
      <ReportType>Sheet</ReportType>
      <Role>http://www.nationalbankholdings.com/role/DisclosureAllowanceForCreditLossesSummaryOfCompanySAllowanceForLoanLossesallAndRecordedInvestmentInLoansDetails</Role>
      <ShortName>Allowance for Credit Losses - Summary of Company's Allowance for Loan Losses ("All") and Recorded Investment in Loans (Details)</ShortName>
      <MenuCategory>Details</MenuCategory>
      <Position>66</Position>
    </Report>
    <Report instance="nbhc-20260630x10q.htm">
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R67.htm</HtmlFileName>
      <LongName>99940702 - Disclosure - Allowance for Credit Losses - Narrative (Details)</LongName>
      <ReportType>Sheet</ReportType>
      <Role>http://www.nationalbankholdings.com/role/DisclosureAllowanceForCreditLossesNarrativeDetails</Role>
      <ShortName>Allowance for Credit Losses - Narrative (Details)</ShortName>
      <MenuCategory>Details</MenuCategory>
      <Position>67</Position>
    </Report>
    <Report instance="nbhc-20260630x10q.htm">
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R68.htm</HtmlFileName>
      <LongName>99940801 - Disclosure - Goodwill and Intangible Assets - Narrative (Details)</LongName>
      <ReportType>Sheet</ReportType>
      <Role>http://www.nationalbankholdings.com/role/DisclosureGoodwillAndIntangibleAssetsNarrativeDetails</Role>
      <ShortName>Goodwill and Intangible Assets - Narrative (Details)</ShortName>
      <MenuCategory>Details</MenuCategory>
      <Position>68</Position>
    </Report>
    <Report instance="nbhc-20260630x10q.htm">
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R69.htm</HtmlFileName>
      <LongName>99940802 - Disclosure - Goodwill and Intangible Assets - Carrying Amounts (Details)</LongName>
      <ReportType>Sheet</ReportType>
      <Role>http://www.nationalbankholdings.com/role/DisclosureGoodwillAndIntangibleAssetsCarryingAmountsDetails</Role>
      <ShortName>Goodwill and Intangible Assets - Carrying Amounts (Details)</ShortName>
      <MenuCategory>Details</MenuCategory>
      <Position>69</Position>
    </Report>
    <Report instance="nbhc-20260630x10q.htm">
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R70.htm</HtmlFileName>
      <LongName>99940803 - Disclosure - Goodwill and Intangible Assets - Summary of Estimated Future Amortization Expense (Details)</LongName>
      <ReportType>Sheet</ReportType>
      <Role>http://www.nationalbankholdings.com/role/DisclosureGoodwillAndIntangibleAssetsSummaryOfEstimatedFutureAmortizationExpenseDetails</Role>
      <ShortName>Goodwill and Intangible Assets - Summary of Estimated Future Amortization Expense (Details)</ShortName>
      <MenuCategory>Details</MenuCategory>
      <Position>70</Position>
    </Report>
    <Report instance="nbhc-20260630x10q.htm">
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R71.htm</HtmlFileName>
      <LongName>99940804 - Disclosure - Goodwill and Intangible Assets - Changes in Servicing Rights (Details)</LongName>
      <ReportType>Sheet</ReportType>
      <Role>http://www.nationalbankholdings.com/role/DisclosureGoodwillAndIntangibleAssetsChangesInServicingRightsDetails</Role>
      <ShortName>Goodwill and Intangible Assets - Changes in Servicing Rights (Details)</ShortName>
      <MenuCategory>Details</MenuCategory>
      <Position>71</Position>
    </Report>
    <Report instance="nbhc-20260630x10q.htm">
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R72.htm</HtmlFileName>
      <LongName>99940901 - Disclosure - Borrowings - Narrative (Details)</LongName>
      <ReportType>Sheet</ReportType>
      <Role>http://www.nationalbankholdings.com/role/DisclosureBorrowingsNarrativeDetails</Role>
      <ShortName>Borrowings - Narrative (Details)</ShortName>
      <MenuCategory>Details</MenuCategory>
      <Position>72</Position>
    </Report>
    <Report instance="nbhc-20260630x10q.htm">
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R73.htm</HtmlFileName>
      <LongName>99941001 - Disclosure - Regulatory Capital - Capital Ratio Requirements under Prompt Corrective Action or Other Regulatory Requirements (Details)</LongName>
      <ReportType>Sheet</ReportType>
      <Role>http://www.nationalbankholdings.com/role/DisclosureRegulatoryCapitalCapitalRatioRequirementsUnderPromptCorrectiveActionOrOtherRegulatoryRequirementsDetails</Role>
      <ShortName>Regulatory Capital - Capital Ratio Requirements under Prompt Corrective Action or Other Regulatory Requirements (Details)</ShortName>
      <MenuCategory>Details</MenuCategory>
      <Position>73</Position>
    </Report>
    <Report instance="nbhc-20260630x10q.htm">
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R74.htm</HtmlFileName>
      <LongName>99941101 - Disclosure - Revenue from Contracts with Clients - Non-interest income (Details)</LongName>
      <ReportType>Sheet</ReportType>
      <Role>http://www.nationalbankholdings.com/role/DisclosureRevenueFromContractsWithClientsNonInterestIncomeDetails</Role>
      <ShortName>Revenue from Contracts with Clients - Non-interest income (Details)</ShortName>
      <MenuCategory>Details</MenuCategory>
      <Position>74</Position>
    </Report>
    <Report instance="nbhc-20260630x10q.htm">
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R75.htm</HtmlFileName>
      <LongName>99941201 - Disclosure - Stock-based Compensation and Benefits - Narrative (Details)</LongName>
      <ReportType>Sheet</ReportType>
      <Role>http://www.nationalbankholdings.com/role/DisclosureStockBasedCompensationAndBenefitsNarrativeDetails</Role>
      <ShortName>Stock-based Compensation and Benefits - Narrative (Details)</ShortName>
      <MenuCategory>Details</MenuCategory>
      <Position>75</Position>
    </Report>
    <Report instance="nbhc-20260630x10q.htm">
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R76.htm</HtmlFileName>
      <LongName>99941202 - Disclosure - Stock-based Compensation and Benefits - Summary of Restricted Stock and PSU Activity (Details)</LongName>
      <ReportType>Sheet</ReportType>
      <Role>http://www.nationalbankholdings.com/role/DisclosureStockBasedCompensationAndBenefitsSummaryOfRestrictedStockAndPsuActivityDetails</Role>
      <ShortName>Stock-based Compensation and Benefits - Summary of Restricted Stock and PSU Activity (Details)</ShortName>
      <MenuCategory>Details</MenuCategory>
      <Position>76</Position>
    </Report>
    <Report instance="nbhc-20260630x10q.htm">
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R77.htm</HtmlFileName>
      <LongName>99941301 - Disclosure - Common Stock - Narrative (Details)</LongName>
      <ReportType>Sheet</ReportType>
      <Role>http://www.nationalbankholdings.com/role/DisclosureCommonStockNarrativeDetails</Role>
      <ShortName>Common Stock - Narrative (Details)</ShortName>
      <MenuCategory>Details</MenuCategory>
      <Position>77</Position>
    </Report>
    <Report instance="nbhc-20260630x10q.htm">
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R78.htm</HtmlFileName>
      <LongName>99941401 - Disclosure - Earnings Per Share - Narrative (Details)</LongName>
      <ReportType>Sheet</ReportType>
      <Role>http://www.nationalbankholdings.com/role/DisclosureEarningsPerShareNarrativeDetails</Role>
      <ShortName>Earnings Per Share - Narrative (Details)</ShortName>
      <MenuCategory>Details</MenuCategory>
      <Position>78</Position>
    </Report>
    <Report instance="nbhc-20260630x10q.htm">
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R79.htm</HtmlFileName>
      <LongName>99941402 - Disclosure - Earnings Per Share - Schedule of Computation of Basic and Diluted Income Per Share (Details)</LongName>
      <ReportType>Sheet</ReportType>
      <Role>http://www.nationalbankholdings.com/role/DisclosureEarningsPerShareScheduleOfComputationOfBasicAndDilutedIncomePerShareDetails</Role>
      <ShortName>Earnings Per Share - Schedule of Computation of Basic and Diluted Income Per Share (Details)</ShortName>
      <MenuCategory>Details</MenuCategory>
      <Position>79</Position>
    </Report>
    <Report instance="nbhc-20260630x10q.htm">
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R80.htm</HtmlFileName>
      <LongName>99941501 - Disclosure - Derivatives - FV of Derivatives on the Balance Sheet (Details)</LongName>
      <ReportType>Sheet</ReportType>
      <Role>http://www.nationalbankholdings.com/role/DisclosureDerivativesFvOfDerivativesOnBalanceSheetDetails</Role>
      <ShortName>Derivatives - FV of Derivatives on the Balance Sheet (Details)</ShortName>
      <MenuCategory>Details</MenuCategory>
      <Position>80</Position>
    </Report>
    <Report instance="nbhc-20260630x10q.htm">
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R81.htm</HtmlFileName>
      <LongName>99941502 - Disclosure - Derivatives - Narrative (Details)</LongName>
      <ReportType>Sheet</ReportType>
      <Role>http://www.nationalbankholdings.com/role/DisclosureDerivativesNarrativeDetails</Role>
      <ShortName>Derivatives - Narrative (Details)</ShortName>
      <MenuCategory>Details</MenuCategory>
      <Position>81</Position>
    </Report>
    <Report instance="nbhc-20260630x10q.htm">
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R82.htm</HtmlFileName>
      <LongName>99941503 - Disclosure - Derivatives - Schedule of carrying amount of hedged assets and hedging adjustment (Details)</LongName>
      <ReportType>Sheet</ReportType>
      <Role>http://www.nationalbankholdings.com/role/DisclosureDerivativesScheduleOfCarryingAmountOfHedgedAssetsAndHedgingAdjustmentDetails</Role>
      <ShortName>Derivatives - Schedule of carrying amount of hedged assets and hedging adjustment (Details)</ShortName>
      <MenuCategory>Details</MenuCategory>
      <Position>82</Position>
    </Report>
    <Report instance="nbhc-20260630x10q.htm">
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R83.htm</HtmlFileName>
      <LongName>99941504 - Disclosure - Derivatives - Derivatives on the Income Statement (Details)</LongName>
      <ReportType>Sheet</ReportType>
      <Role>http://www.nationalbankholdings.com/role/DisclosureDerivativesDerivativesOnIncomeStatementDetails</Role>
      <ShortName>Derivatives - Derivatives on the Income Statement (Details)</ShortName>
      <MenuCategory>Details</MenuCategory>
      <Position>83</Position>
    </Report>
    <Report instance="nbhc-20260630x10q.htm">
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R84.htm</HtmlFileName>
      <LongName>99941505 - Disclosure - Derivatives - Effect of fair value cash flow hedge accounting on AOCI (Details)</LongName>
      <ReportType>Sheet</ReportType>
      <Role>http://www.nationalbankholdings.com/role/DisclosureDerivativesEffectOfFairValueCashFlowHedgeAccountingOnAociDetails</Role>
      <ShortName>Derivatives - Effect of fair value cash flow hedge accounting on AOCI (Details)</ShortName>
      <MenuCategory>Details</MenuCategory>
      <Position>84</Position>
    </Report>
    <Report instance="nbhc-20260630x10q.htm">
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R85.htm</HtmlFileName>
      <LongName>99941601 - Disclosure - Commitments and Contingencies - Schedule of Total Unfunded Commitments (Details)</LongName>
      <ReportType>Sheet</ReportType>
      <Role>http://www.nationalbankholdings.com/role/DisclosureCommitmentsAndContingenciesScheduleOfTotalUnfundedCommitmentsDetails</Role>
      <ShortName>Commitments and Contingencies - Schedule of Total Unfunded Commitments (Details)</ShortName>
      <MenuCategory>Details</MenuCategory>
      <Position>85</Position>
    </Report>
    <Report instance="nbhc-20260630x10q.htm">
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R86.htm</HtmlFileName>
      <LongName>99941602 - Disclosure - Commitments and Contingencies - Repurchase Reserve Activity (Details)</LongName>
      <ReportType>Sheet</ReportType>
      <Role>http://www.nationalbankholdings.com/role/DisclosureCommitmentsAndContingenciesRepurchaseReserveActivityDetails</Role>
      <ShortName>Commitments and Contingencies - Repurchase Reserve Activity (Details)</ShortName>
      <MenuCategory>Details</MenuCategory>
      <Position>86</Position>
    </Report>
    <Report instance="nbhc-20260630x10q.htm">
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R87.htm</HtmlFileName>
      <LongName>99941701 - Disclosure - Fair Value Measurements - Transfer Between Hierarchy Levels (Details)</LongName>
      <ReportType>Sheet</ReportType>
      <Role>http://www.nationalbankholdings.com/role/DisclosureFairValueMeasurementsTransferBetweenHierarchyLevelsDetails</Role>
      <ShortName>Fair Value Measurements - Transfer Between Hierarchy Levels (Details)</ShortName>
      <MenuCategory>Details</MenuCategory>
      <Position>87</Position>
    </Report>
    <Report instance="nbhc-20260630x10q.htm">
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R88.htm</HtmlFileName>
      <LongName>99941702 - Disclosure - Fair Value Measurements - Additional Information (Details)</LongName>
      <ReportType>Sheet</ReportType>
      <Role>http://www.nationalbankholdings.com/role/DisclosureFairValueMeasurementsAdditionalInformationDetails</Role>
      <ShortName>Fair Value Measurements - Additional Information (Details)</ShortName>
      <MenuCategory>Details</MenuCategory>
      <Position>88</Position>
    </Report>
    <Report instance="nbhc-20260630x10q.htm">
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R89.htm</HtmlFileName>
      <LongName>99941703 - Disclosure - Fair Value Measurements - Tables of Financial Instruments Measured At Fair Value on Recurring Basis (Details)</LongName>
      <ReportType>Sheet</ReportType>
      <Role>http://www.nationalbankholdings.com/role/DisclosureFairValueMeasurementsTablesOfFinancialInstrumentsMeasuredAtFairValueOnRecurringBasisDetails</Role>
      <ShortName>Fair Value Measurements - Tables of Financial Instruments Measured At Fair Value on Recurring Basis (Details)</ShortName>
      <MenuCategory>Details</MenuCategory>
      <Position>89</Position>
    </Report>
    <Report instance="nbhc-20260630x10q.htm">
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R90.htm</HtmlFileName>
      <LongName>99941704 - Disclosure - Fair Value Measurements - Table of Changes in Level 3 Financial Instruments (Details)</LongName>
      <ReportType>Sheet</ReportType>
      <Role>http://www.nationalbankholdings.com/role/DisclosureFairValueMeasurementsTableOfChangesInLevel3FinancialInstrumentsDetails</Role>
      <ShortName>Fair Value Measurements - Table of Changes in Level 3 Financial Instruments (Details)</ShortName>
      <MenuCategory>Details</MenuCategory>
      <Position>90</Position>
    </Report>
    <Report instance="nbhc-20260630x10q.htm">
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R91.htm</HtmlFileName>
      <LongName>99941705 - Disclosure - Fair Value Measurements - Inputs Used to Determine Fair Values of Oreo are Considered Level 3 Inputs in Fair Value Hierarchy (Details)</LongName>
      <ReportType>Sheet</ReportType>
      <Role>http://www.nationalbankholdings.com/role/DisclosureFairValueMeasurementsInputsUsedToDetermineFairValuesOfOreoAreConsideredLevel3InputsInFairValueHierarchyDetails</Role>
      <ShortName>Fair Value Measurements - Inputs Used to Determine Fair Values of Oreo are Considered Level 3 Inputs in Fair Value Hierarchy (Details)</ShortName>
      <MenuCategory>Details</MenuCategory>
      <Position>91</Position>
    </Report>
    <Report instance="nbhc-20260630x10q.htm">
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R92.htm</HtmlFileName>
      <LongName>99941801 - Disclosure - Fair Value of Financial Instruments - Schedule of Fair Value of Financial Instruments (Details)</LongName>
      <ReportType>Sheet</ReportType>
      <Role>http://www.nationalbankholdings.com/role/DisclosureFairValueOfFinancialInstrumentsScheduleOfFairValueOfFinancialInstrumentsDetails</Role>
      <ShortName>Fair Value of Financial Instruments - Schedule of Fair Value of Financial Instruments (Details)</ShortName>
      <MenuCategory>Details</MenuCategory>
      <Position>92</Position>
    </Report>
    <Report instance="nbhc-20260630x10q.htm">
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R93.htm</HtmlFileName>
      <LongName>99941901 - Disclosure - Business Segment (Details)</LongName>
      <ReportType>Sheet</ReportType>
      <Role>http://www.nationalbankholdings.com/role/DisclosureBusinessSegmentDetails</Role>
      <ShortName>Business Segment (Details)</ShortName>
      <MenuCategory>Details</MenuCategory>
      <ParentRole>http://www.nationalbankholdings.com/role/DisclosureBusinessSegment</ParentRole>
      <Position>93</Position>
    </Report>
    <Report>
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <LongName>All Reports</LongName>
      <ReportType>Book</ReportType>
      <ShortName>All Reports</ShortName>
    </Report>
  </MyReports>
  <InputFiles>
    <File>nbhc-20260630.xsd</File>
    <File>nbhc-20260630_cal.xml</File>
    <File>nbhc-20260630_def.xml</File>
    <File>nbhc-20260630_lab.xml</File>
    <File>nbhc-20260630_pre.xml</File>
    <File doctype="10-Q" isDefinitelyFs="true" isUsgaap="true" original="nbhc-20260630x10q.htm">nbhc-20260630x10q.htm</File>
  </InputFiles>
  <SupplementalFiles/>
  <BaseTaxonomies>
    <BaseTaxonomy items="1">http://fasb.org/srt/2026</BaseTaxonomy>
    <BaseTaxonomy items="2471">http://fasb.org/us-gaap/2026</BaseTaxonomy>
    <BaseTaxonomy items="29">http://xbrl.sec.gov/dei/2026</BaseTaxonomy>
    <BaseTaxonomy items="8">http://xbrl.sec.gov/ecd/2026</BaseTaxonomy>
  </BaseTaxonomies>
  <HasPresentationLinkbase>true</HasPresentationLinkbase>
  <HasCalculationLinkbase>true</HasCalculationLinkbase>
</FilingSummary>
