<?xml version='1.0' encoding='utf-8'?>
<FilingSummary>
  <Version>3.19.1</Version>
  <ProcessingTime/>
  <ReportFormat>html</ReportFormat>
  <ContextCount>680</ContextCount>
  <ElementCount>463</ElementCount>
  <EntityCount>1</EntityCount>
  <FootnotesReported>true</FootnotesReported>
  <SegmentCount>116</SegmentCount>
  <ScenarioCount>0</ScenarioCount>
  <TuplesReported>false</TuplesReported>
  <UnitCount>7</UnitCount>
  <MyReports>
    <Report instance="nbhc-20190331.xml">
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R1.htm</HtmlFileName>
      <LongName>00090 - 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-20190331.xml">
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R2.htm</HtmlFileName>
      <LongName>00100 - 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-20190331.xml">
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R3.htm</HtmlFileName>
      <LongName>00105 - 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-20190331.xml">
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R4.htm</HtmlFileName>
      <LongName>00200 - 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-20190331.xml">
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R5.htm</HtmlFileName>
      <LongName>00300 - 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-20190331.xml">
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R6.htm</HtmlFileName>
      <LongName>00305 - 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-20190331.xml">
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R7.htm</HtmlFileName>
      <LongName>00400 - Statement - Consolidated Statements of Changes in Stockholders' Equity</LongName>
      <ReportType>Sheet</ReportType>
      <Role>http://www.nationalbankholdings.com/role/StatementConsolidatedStatementsOfChangesInStockholdersEquity</Role>
      <ShortName>Consolidated Statements of Changes in Stockholders' Equity</ShortName>
      <MenuCategory>Statements</MenuCategory>
      <Position>7</Position>
    </Report>
    <Report instance="nbhc-20190331.xml">
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R8.htm</HtmlFileName>
      <LongName>00405 - Statement - Consolidated Statements of Changes in Stockholders' Equity (Parenthetical)</LongName>
      <ReportType>Sheet</ReportType>
      <Role>http://www.nationalbankholdings.com/role/StatementConsolidatedStatementsOfChangesInStockholdersEquityParenthetical</Role>
      <ShortName>Consolidated Statements of Changes in Stockholders' Equity (Parenthetical)</ShortName>
      <MenuCategory>Statements</MenuCategory>
      <Position>8</Position>
    </Report>
    <Report instance="nbhc-20190331.xml">
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R9.htm</HtmlFileName>
      <LongName>00500 - 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-20190331.xml">
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R10.htm</HtmlFileName>
      <LongName>10101 - 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-20190331.xml">
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R11.htm</HtmlFileName>
      <LongName>10201 - 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-20190331.xml">
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R12.htm</HtmlFileName>
      <LongName>10301 - Disclosure - Investment Securities</LongName>
      <ReportType>Sheet</ReportType>
      <Role>http://www.nationalbankholdings.com/role/DisclosureInvestmentSecurities</Role>
      <ShortName>Investment Securities</ShortName>
      <MenuCategory>Notes</MenuCategory>
      <Position>12</Position>
    </Report>
    <Report instance="nbhc-20190331.xml">
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R13.htm</HtmlFileName>
      <LongName>10401 - Disclosure - Loans</LongName>
      <ReportType>Sheet</ReportType>
      <Role>http://www.nationalbankholdings.com/role/DisclosureLoans</Role>
      <ShortName>Loans</ShortName>
      <MenuCategory>Notes</MenuCategory>
      <Position>13</Position>
    </Report>
    <Report instance="nbhc-20190331.xml">
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R14.htm</HtmlFileName>
      <LongName>10501 - Disclosure - Allowance for Loan Losses</LongName>
      <ReportType>Sheet</ReportType>
      <Role>http://www.nationalbankholdings.com/role/DisclosureAllowanceForLoanLosses</Role>
      <ShortName>Allowance for Loan Losses</ShortName>
      <MenuCategory>Notes</MenuCategory>
      <Position>14</Position>
    </Report>
    <Report instance="nbhc-20190331.xml">
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R15.htm</HtmlFileName>
      <LongName>10601 - Disclosure - Leases</LongName>
      <ReportType>Sheet</ReportType>
      <Role>http://www.nationalbankholdings.com/role/DisclosureLeases</Role>
      <ShortName>Leases</ShortName>
      <MenuCategory>Notes</MenuCategory>
      <Position>15</Position>
    </Report>
    <Report instance="nbhc-20190331.xml">
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R16.htm</HtmlFileName>
      <LongName>10701 - Disclosure - Other Real Estate Owned</LongName>
      <ReportType>Sheet</ReportType>
      <Role>http://www.nationalbankholdings.com/role/DisclosureOtherRealEstateOwned</Role>
      <ShortName>Other Real Estate Owned</ShortName>
      <MenuCategory>Notes</MenuCategory>
      <Position>16</Position>
    </Report>
    <Report instance="nbhc-20190331.xml">
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R17.htm</HtmlFileName>
      <LongName>10801 - 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-20190331.xml">
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R18.htm</HtmlFileName>
      <LongName>10901 - 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-20190331.xml">
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R19.htm</HtmlFileName>
      <LongName>11001 - 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-20190331.xml">
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R20.htm</HtmlFileName>
      <LongName>11101 - 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-20190331.xml">
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R21.htm</HtmlFileName>
      <LongName>11201 - 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-20190331.xml">
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R22.htm</HtmlFileName>
      <LongName>11301 - 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-20190331.xml">
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R23.htm</HtmlFileName>
      <LongName>11401 - 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-20190331.xml">
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R24.htm</HtmlFileName>
      <LongName>11501 - 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-20190331.xml">
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R25.htm</HtmlFileName>
      <LongName>11601 - 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-20190331.xml">
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R26.htm</HtmlFileName>
      <LongName>11701 - 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-20190331.xml">
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R27.htm</HtmlFileName>
      <LongName>11801 - 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-20190331.xml">
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R28.htm</HtmlFileName>
      <LongName>11901 - Disclosure - Acquisition Activities</LongName>
      <ReportType>Sheet</ReportType>
      <Role>http://www.nationalbankholdings.com/role/DisclosureAcquisitionActivities</Role>
      <ShortName>Acquisition Activities</ShortName>
      <MenuCategory>Notes</MenuCategory>
      <Position>28</Position>
    </Report>
    <Report instance="nbhc-20190331.xml">
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R29.htm</HtmlFileName>
      <LongName>30303 - 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>29</Position>
    </Report>
    <Report instance="nbhc-20190331.xml">
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R30.htm</HtmlFileName>
      <LongName>30403 - 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>30</Position>
    </Report>
    <Report instance="nbhc-20190331.xml">
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R31.htm</HtmlFileName>
      <LongName>30503 - Disclosure - Allowance for Loan Losses (Tables)</LongName>
      <ReportType>Sheet</ReportType>
      <Role>http://www.nationalbankholdings.com/role/DisclosureAllowanceForLoanLossesTables</Role>
      <ShortName>Allowance for Loan Losses (Tables)</ShortName>
      <MenuCategory>Tables</MenuCategory>
      <ParentRole>http://www.nationalbankholdings.com/role/DisclosureAllowanceForLoanLosses</ParentRole>
      <Position>31</Position>
    </Report>
    <Report instance="nbhc-20190331.xml">
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R32.htm</HtmlFileName>
      <LongName>30603 - Disclosure - Leases (Tables)</LongName>
      <ReportType>Sheet</ReportType>
      <Role>http://www.nationalbankholdings.com/role/DisclosureLeasesTables</Role>
      <ShortName>Leases (Tables)</ShortName>
      <MenuCategory>Tables</MenuCategory>
      <ParentRole>http://www.nationalbankholdings.com/role/DisclosureLeases</ParentRole>
      <Position>32</Position>
    </Report>
    <Report instance="nbhc-20190331.xml">
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R33.htm</HtmlFileName>
      <LongName>30703 - Disclosure - Other Real Estate Owned (Tables)</LongName>
      <ReportType>Sheet</ReportType>
      <Role>http://www.nationalbankholdings.com/role/DisclosureOtherRealEstateOwnedTables</Role>
      <ShortName>Other Real Estate Owned (Tables)</ShortName>
      <MenuCategory>Tables</MenuCategory>
      <ParentRole>http://www.nationalbankholdings.com/role/DisclosureOtherRealEstateOwned</ParentRole>
      <Position>33</Position>
    </Report>
    <Report instance="nbhc-20190331.xml">
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R34.htm</HtmlFileName>
      <LongName>30803 - 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>34</Position>
    </Report>
    <Report instance="nbhc-20190331.xml">
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R35.htm</HtmlFileName>
      <LongName>31003 - 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>35</Position>
    </Report>
    <Report instance="nbhc-20190331.xml">
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R36.htm</HtmlFileName>
      <LongName>31103 - 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>36</Position>
    </Report>
    <Report instance="nbhc-20190331.xml">
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R37.htm</HtmlFileName>
      <LongName>31203 - 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>37</Position>
    </Report>
    <Report instance="nbhc-20190331.xml">
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R38.htm</HtmlFileName>
      <LongName>31403 - 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>38</Position>
    </Report>
    <Report instance="nbhc-20190331.xml">
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R39.htm</HtmlFileName>
      <LongName>31503 - 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>39</Position>
    </Report>
    <Report instance="nbhc-20190331.xml">
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R40.htm</HtmlFileName>
      <LongName>31603 - 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>40</Position>
    </Report>
    <Report instance="nbhc-20190331.xml">
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R41.htm</HtmlFileName>
      <LongName>31703 - 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>41</Position>
    </Report>
    <Report instance="nbhc-20190331.xml">
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R42.htm</HtmlFileName>
      <LongName>31803 - 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>42</Position>
    </Report>
    <Report instance="nbhc-20190331.xml">
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R43.htm</HtmlFileName>
      <LongName>31903 - 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>43</Position>
    </Report>
    <Report instance="nbhc-20190331.xml">
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R44.htm</HtmlFileName>
      <LongName>40101 - 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>44</Position>
    </Report>
    <Report instance="nbhc-20190331.xml">
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R45.htm</HtmlFileName>
      <LongName>40201 - Disclosure - Recent Accounting Pronouncements (Details)</LongName>
      <ReportType>Sheet</ReportType>
      <Role>http://www.nationalbankholdings.com/role/DisclosureRecentAccountingPronouncementsDetails</Role>
      <ShortName>Recent Accounting Pronouncements (Details)</ShortName>
      <MenuCategory>Details</MenuCategory>
      <Position>45</Position>
    </Report>
    <Report instance="nbhc-20190331.xml">
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R46.htm</HtmlFileName>
      <LongName>40301 - 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>46</Position>
    </Report>
    <Report instance="nbhc-20190331.xml">
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R47.htm</HtmlFileName>
      <LongName>40302 - 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>47</Position>
    </Report>
    <Report instance="nbhc-20190331.xml">
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R48.htm</HtmlFileName>
      <LongName>40303 - 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>48</Position>
    </Report>
    <Report instance="nbhc-20190331.xml">
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R49.htm</HtmlFileName>
      <LongName>40304 - 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>49</Position>
    </Report>
    <Report instance="nbhc-20190331.xml">
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R50.htm</HtmlFileName>
      <LongName>40305 - 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>50</Position>
    </Report>
    <Report instance="nbhc-20190331.xml">
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R51.htm</HtmlFileName>
      <LongName>40401 - Disclosure - Loans - Narrative Section (Details)</LongName>
      <ReportType>Sheet</ReportType>
      <Role>http://www.nationalbankholdings.com/role/DisclosureLoansNarrativeSectionDetails</Role>
      <ShortName>Loans - Narrative Section (Details)</ShortName>
      <MenuCategory>Details</MenuCategory>
      <Position>51</Position>
    </Report>
    <Report instance="nbhc-20190331.xml">
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R52.htm</HtmlFileName>
      <LongName>40402 - Disclosure - Loans - Impaired Loans Narrative (Details)</LongName>
      <ReportType>Sheet</ReportType>
      <Role>http://www.nationalbankholdings.com/role/DisclosureLoansImpairedLoansNarrativeDetails</Role>
      <ShortName>Loans - Impaired Loans Narrative (Details)</ShortName>
      <MenuCategory>Details</MenuCategory>
      <Position>52</Position>
    </Report>
    <Report instance="nbhc-20190331.xml">
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R53.htm</HtmlFileName>
      <LongName>40403 - 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>53</Position>
    </Report>
    <Report instance="nbhc-20190331.xml">
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R54.htm</HtmlFileName>
      <LongName>40404 - 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>54</Position>
    </Report>
    <Report instance="nbhc-20190331.xml">
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R55.htm</HtmlFileName>
      <LongName>40405 - Disclosure - Loans - Credit Exposure for Loans as Determined by Company's Internal Risk Rating System (Details)</LongName>
      <ReportType>Sheet</ReportType>
      <Role>http://www.nationalbankholdings.com/role/DisclosureLoansCreditExposureForLoansAsDeterminedByCompanySInternalRiskRatingSystemDetails</Role>
      <ShortName>Loans - Credit Exposure for Loans as Determined by Company's Internal Risk Rating System (Details)</ShortName>
      <MenuCategory>Details</MenuCategory>
      <Position>55</Position>
    </Report>
    <Report instance="nbhc-20190331.xml">
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R56.htm</HtmlFileName>
      <LongName>40406 - Disclosure - Loans - Additional Information Regarding Impaired Loans (Details)</LongName>
      <ReportType>Sheet</ReportType>
      <Role>http://www.nationalbankholdings.com/role/DisclosureLoansAdditionalInformationRegardingImpairedLoansDetails</Role>
      <ShortName>Loans - Additional Information Regarding Impaired Loans (Details)</ShortName>
      <MenuCategory>Details</MenuCategory>
      <Position>56</Position>
    </Report>
    <Report instance="nbhc-20190331.xml">
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R57.htm</HtmlFileName>
      <LongName>40407 - Disclosure - Loans - Impaired Loans - Average Recorded Investment and Interest Income Recognized (Details)</LongName>
      <ReportType>Sheet</ReportType>
      <Role>http://www.nationalbankholdings.com/role/DisclosureLoansImpairedLoansAverageRecordedInvestmentAndInterestIncomeRecognizedDetails</Role>
      <ShortName>Loans - Impaired Loans - Average Recorded Investment and Interest Income Recognized (Details)</ShortName>
      <MenuCategory>Details</MenuCategory>
      <Position>57</Position>
    </Report>
    <Report instance="nbhc-20190331.xml">
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R58.htm</HtmlFileName>
      <LongName>40408 - Disclosure - Loans - Troubled Debt Restructuring and Loans Accounted for Under ASC Topic 310-30 Narratives (Details)</LongName>
      <ReportType>Sheet</ReportType>
      <Role>http://www.nationalbankholdings.com/role/DisclosureLoansTroubledDebtRestructuringAndLoansAccountedForUnderAscTopic31030NarrativesDetails</Role>
      <ShortName>Loans - Troubled Debt Restructuring and Loans Accounted for Under ASC Topic 310-30 Narratives (Details)</ShortName>
      <MenuCategory>Details</MenuCategory>
      <Position>58</Position>
    </Report>
    <Report instance="nbhc-20190331.xml">
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R59.htm</HtmlFileName>
      <LongName>40409 - Disclosure - Loans - Additional Information Related to Accruing TDR's (Details)</LongName>
      <ReportType>Sheet</ReportType>
      <Role>http://www.nationalbankholdings.com/role/DisclosureLoansAdditionalInformationRelatedToAccruingTdrSDetails</Role>
      <ShortName>Loans - Additional Information Related to Accruing TDR's (Details)</ShortName>
      <MenuCategory>Details</MenuCategory>
      <Position>59</Position>
    </Report>
    <Report instance="nbhc-20190331.xml">
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R60.htm</HtmlFileName>
      <LongName>40410 - Disclosure - Loans - Summary of Company's Carrying Value of Non-Accrual TDR's (Details)</LongName>
      <ReportType>Sheet</ReportType>
      <Role>http://www.nationalbankholdings.com/role/DisclosureLoansSummaryOfCompanySCarryingValueOfNonAccrualTdrSDetails</Role>
      <ShortName>Loans - Summary of Company's Carrying Value of Non-Accrual TDR's (Details)</ShortName>
      <MenuCategory>Details</MenuCategory>
      <Position>60</Position>
    </Report>
    <Report instance="nbhc-20190331.xml">
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R61.htm</HtmlFileName>
      <LongName>40411 - Disclosure - Loans - Re-Measurement of Loans Accounted for Under ASC Topic 310-30 Resulting in Changes in Carrying Amount of Accretable Yield (Details)</LongName>
      <ReportType>Sheet</ReportType>
      <Role>http://www.nationalbankholdings.com/role/DisclosureLoansReMeasurementOfLoansAccountedForUnderAscTopic31030ResultingInChangesInCarryingAmountOfAccretableYieldDetails</Role>
      <ShortName>Loans - Re-Measurement of Loans Accounted for Under ASC Topic 310-30 Resulting in Changes in Carrying Amount of Accretable Yield (Details)</ShortName>
      <MenuCategory>Details</MenuCategory>
      <Position>61</Position>
    </Report>
    <Report instance="nbhc-20190331.xml">
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R62.htm</HtmlFileName>
      <LongName>40412 - Disclosure - Loans - Composition of Net Book Value for Loans Accounted for under ASC Topic 310-30 (Details)</LongName>
      <ReportType>Sheet</ReportType>
      <Role>http://www.nationalbankholdings.com/role/DisclosureLoansCompositionOfNetBookValueForLoansAccountedForUnderAscTopic31030Details</Role>
      <ShortName>Loans - Composition of Net Book Value for Loans Accounted for under ASC Topic 310-30 (Details)</ShortName>
      <MenuCategory>Details</MenuCategory>
      <Position>62</Position>
    </Report>
    <Report instance="nbhc-20190331.xml">
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R63.htm</HtmlFileName>
      <LongName>40501 - Disclosure - Allowance for Loan 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/DisclosureAllowanceForLoanLossesSummaryOfCompanySAllowanceForLoanLossesallAndRecordedInvestmentInLoansDetails</Role>
      <ShortName>Allowance for Loan Losses - Summary of Company's Allowance for Loan Losses ("All") and Recorded Investment in Loans (Details)</ShortName>
      <MenuCategory>Details</MenuCategory>
      <Position>63</Position>
    </Report>
    <Report instance="nbhc-20190331.xml">
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R64.htm</HtmlFileName>
      <LongName>40502 - Disclosure - Allowance for Loan Losses - Narrative (Details)</LongName>
      <ReportType>Sheet</ReportType>
      <Role>http://www.nationalbankholdings.com/role/DisclosureAllowanceForLoanLossesNarrativeDetails</Role>
      <ShortName>Allowance for Loan Losses - Narrative (Details)</ShortName>
      <MenuCategory>Details</MenuCategory>
      <Position>64</Position>
    </Report>
    <Report instance="nbhc-20190331.xml">
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R65.htm</HtmlFileName>
      <LongName>40601 - Disclosure - Leases - ASC Topic 842 - (Details)</LongName>
      <ReportType>Sheet</ReportType>
      <Role>http://www.nationalbankholdings.com/role/DisclosureLeasesAscTopic842Details</Role>
      <ShortName>Leases - ASC Topic 842 - (Details)</ShortName>
      <MenuCategory>Details</MenuCategory>
      <Position>65</Position>
    </Report>
    <Report instance="nbhc-20190331.xml">
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R66.htm</HtmlFileName>
      <LongName>40602 - Disclosure - Leases - ASC Topic 840 - (Details)</LongName>
      <ReportType>Sheet</ReportType>
      <Role>http://www.nationalbankholdings.com/role/DisclosureLeasesAscTopic840Details</Role>
      <ShortName>Leases - ASC Topic 840 - (Details)</ShortName>
      <MenuCategory>Details</MenuCategory>
      <Position>66</Position>
    </Report>
    <Report instance="nbhc-20190331.xml">
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R67.htm</HtmlFileName>
      <LongName>40701 - Disclosure - Other Real Estate Owned - Summary of Activity in OREO Balances (Details)</LongName>
      <ReportType>Sheet</ReportType>
      <Role>http://www.nationalbankholdings.com/role/DisclosureOtherRealEstateOwnedSummaryOfActivityInOreoBalancesDetails</Role>
      <ShortName>Other Real Estate Owned - Summary of Activity in OREO Balances (Details)</ShortName>
      <MenuCategory>Details</MenuCategory>
      <Position>67</Position>
    </Report>
    <Report instance="nbhc-20190331.xml">
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R68.htm</HtmlFileName>
      <LongName>40702 - Disclosure - Other Real Estate Owned - Narrative (Details)</LongName>
      <ReportType>Sheet</ReportType>
      <Role>http://www.nationalbankholdings.com/role/DisclosureOtherRealEstateOwnedNarrativeDetails</Role>
      <ShortName>Other Real Estate Owned - Narrative (Details)</ShortName>
      <MenuCategory>Details</MenuCategory>
      <Position>68</Position>
    </Report>
    <Report instance="nbhc-20190331.xml">
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R69.htm</HtmlFileName>
      <LongName>40801 - 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>69</Position>
    </Report>
    <Report instance="nbhc-20190331.xml">
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R70.htm</HtmlFileName>
      <LongName>40802 - 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>70</Position>
    </Report>
    <Report instance="nbhc-20190331.xml">
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R71.htm</HtmlFileName>
      <LongName>40803 - 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-20190331.xml">
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R72.htm</HtmlFileName>
      <LongName>40804 - 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>72</Position>
    </Report>
    <Report instance="nbhc-20190331.xml">
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R73.htm</HtmlFileName>
      <LongName>40901 - 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>73</Position>
    </Report>
    <Report instance="nbhc-20190331.xml">
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R74.htm</HtmlFileName>
      <LongName>41001 - 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>74</Position>
    </Report>
    <Report instance="nbhc-20190331.xml">
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R75.htm</HtmlFileName>
      <LongName>41101 - 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>75</Position>
    </Report>
    <Report instance="nbhc-20190331.xml">
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R76.htm</HtmlFileName>
      <LongName>41201 - Disclosure - Stock-based Compensation and Employee Benefits - Narrative (Details)</LongName>
      <ReportType>Sheet</ReportType>
      <Role>http://www.nationalbankholdings.com/role/DisclosureStockBasedCompensationAndEmployeeBenefitsNarrativeDetails</Role>
      <ShortName>Stock-based Compensation and Employee Benefits - Narrative (Details)</ShortName>
      <MenuCategory>Details</MenuCategory>
      <Position>76</Position>
    </Report>
    <Report instance="nbhc-20190331.xml">
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R77.htm</HtmlFileName>
      <LongName>41202 - Disclosure - Stock-based Compensation and Benefits - Summary of Option Activity (Details)</LongName>
      <ReportType>Sheet</ReportType>
      <Role>http://www.nationalbankholdings.com/role/DisclosureStockBasedCompensationAndBenefitsSummaryOfOptionActivityDetails</Role>
      <ShortName>Stock-based Compensation and Benefits - Summary of Option Activity (Details)</ShortName>
      <MenuCategory>Details</MenuCategory>
      <Position>77</Position>
    </Report>
    <Report instance="nbhc-20190331.xml">
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R78.htm</HtmlFileName>
      <LongName>41204 - Disclosure - Stock-based Compensation and Benefits - Summary of Restricted Stock Activity (Details)</LongName>
      <ReportType>Sheet</ReportType>
      <Role>http://www.nationalbankholdings.com/role/DisclosureStockBasedCompensationAndBenefitsSummaryOfRestrictedStockActivityDetails</Role>
      <ShortName>Stock-based Compensation and Benefits - Summary of Restricted Stock Activity (Details)</ShortName>
      <MenuCategory>Details</MenuCategory>
      <Position>78</Position>
    </Report>
    <Report instance="nbhc-20190331.xml">
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R79.htm</HtmlFileName>
      <LongName>41301 - 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>79</Position>
    </Report>
    <Report instance="nbhc-20190331.xml">
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R80.htm</HtmlFileName>
      <LongName>41401 - 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>80</Position>
    </Report>
    <Report instance="nbhc-20190331.xml">
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R81.htm</HtmlFileName>
      <LongName>41402 - 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>81</Position>
    </Report>
    <Report instance="nbhc-20190331.xml">
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R82.htm</HtmlFileName>
      <LongName>41501 - 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>82</Position>
    </Report>
    <Report instance="nbhc-20190331.xml">
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R83.htm</HtmlFileName>
      <LongName>41502 - 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>83</Position>
    </Report>
    <Report instance="nbhc-20190331.xml">
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R84.htm</HtmlFileName>
      <LongName>41503 - 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>84</Position>
    </Report>
    <Report instance="nbhc-20190331.xml">
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R85.htm</HtmlFileName>
      <LongName>41601 - Disclosure - Commitments and Contingencies - Narrative (Details)</LongName>
      <ReportType>Sheet</ReportType>
      <Role>http://www.nationalbankholdings.com/role/DisclosureCommitmentsAndContingenciesNarrativeDetails</Role>
      <ShortName>Commitments and Contingencies - Narrative (Details)</ShortName>
      <MenuCategory>Details</MenuCategory>
      <Position>85</Position>
    </Report>
    <Report instance="nbhc-20190331.xml">
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R86.htm</HtmlFileName>
      <LongName>41602 - 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>86</Position>
    </Report>
    <Report instance="nbhc-20190331.xml">
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R87.htm</HtmlFileName>
      <LongName>41701 - 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>87</Position>
    </Report>
    <Report instance="nbhc-20190331.xml">
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R88.htm</HtmlFileName>
      <LongName>41702 - 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>88</Position>
    </Report>
    <Report instance="nbhc-20190331.xml">
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R89.htm</HtmlFileName>
      <LongName>41703 - 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>89</Position>
    </Report>
    <Report instance="nbhc-20190331.xml">
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R90.htm</HtmlFileName>
      <LongName>41704 - 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>90</Position>
    </Report>
    <Report instance="nbhc-20190331.xml">
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R91.htm</HtmlFileName>
      <LongName>41705 - Disclosure - Fair Value Measurements - Table of Valuation Techniques and Unobservable Inputs Used in Valuation of Financial Instruments Falling Within Level 3 of Fair Value Hierarchy (Details)</LongName>
      <ReportType>Sheet</ReportType>
      <Role>http://www.nationalbankholdings.com/role/DisclosureFairValueMeasurementsTableOfValuationTechniquesAndUnobservableInputsUsedInValuationOfFinancialInstrumentsFallingWithinLevel3OfFairValueHierarchyDetails</Role>
      <ShortName>Fair Value Measurements - Table of Valuation Techniques and Unobservable Inputs Used in Valuation of Financial Instruments Falling Within Level 3 of Fair Value Hierarchy (Details)</ShortName>
      <MenuCategory>Details</MenuCategory>
      <Position>91</Position>
    </Report>
    <Report instance="nbhc-20190331.xml">
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R92.htm</HtmlFileName>
      <LongName>41801 - 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-20190331.xml">
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R93.htm</HtmlFileName>
      <LongName>41901 - 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>93</Position>
    </Report>
    <Report instance="nbhc-20190331.xml">
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R94.htm</HtmlFileName>
      <LongName>41902 - Disclosure - Acquisition Activities - Summary of Net Assets Acquired (Details)</LongName>
      <ReportType>Sheet</ReportType>
      <Role>http://www.nationalbankholdings.com/role/DisclosureAcquisitionActivitiesSummaryOfNetAssetsAcquiredDetails</Role>
      <ShortName>Acquisition Activities - Summary of Net Assets Acquired (Details)</ShortName>
      <MenuCategory>Details</MenuCategory>
      <Position>94</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-20190331.xml</File>
    <File>nbhc-20190331.xsd</File>
    <File>nbhc-20190331_cal.xml</File>
    <File>nbhc-20190331_def.xml</File>
    <File>nbhc-20190331_lab.xml</File>
    <File>nbhc-20190331_pre.xml</File>
  </InputFiles>
  <SupplementalFiles/>
  <BaseTaxonomies>
    <BaseTaxonomy>http://xbrl.sec.gov/invest/2013-01-31</BaseTaxonomy>
    <BaseTaxonomy>http://fasb.org/srt/2018-01-31</BaseTaxonomy>
    <BaseTaxonomy>http://fasb.org/us-gaap/2018-01-31</BaseTaxonomy>
    <BaseTaxonomy>http://xbrl.sec.gov/dei/2018-01-31</BaseTaxonomy>
  </BaseTaxonomies>
  <HasPresentationLinkbase>true</HasPresentationLinkbase>
  <HasCalculationLinkbase>true</HasCalculationLinkbase>
</FilingSummary>
