Investment Securities - (Summary of Available-for-Sale Investment Securities) (Details) - USD ($) $ in Thousands	Jun. 30, 2017	Dec. 31, 2016
Schedule of Available-for-sale Securities [Line Items]
Amortized cost	$ 875,151	$ 894,737
Gross unrealized gains	5,080	6,033
Gross unrealized losses	(13,517)	(16,538)
Investment securities available-for-sale (at fair value)	866,714	884,232
Residential Mortgage Pass-Through Securities Issued or Guaranteed by U.S. Government Agencies or Sponsored Enterprises [Member]
Schedule of Available-for-sale Securities [Line Items]
Amortized cost	192,369	223,781
Gross unrealized gains	3,476	3,909
Gross unrealized losses	(504)	(530)
Investment securities available-for-sale (at fair value)	195,341	227,160
Other Residential MBS Issued or Guaranteed by U.S. Government Agencies or Sponsored Enterprises [Member]
Schedule of Available-for-sale Securities [Line Items]
Amortized cost	680,040	666,616
Gross unrealized gains	1,604	2,124
Gross unrealized losses	(13,013)	(16,001)
Investment securities available-for-sale (at fair value)	668,631	652,739
Municipal [Member]
Schedule of Available-for-sale Securities [Line Items]
Amortized cost	2,323	3,921
Gross unrealized losses		(7)
Investment securities available-for-sale (at fair value)	2,323	3,914
Other Securities [Member]
Schedule of Available-for-sale Securities [Line Items]
Amortized cost	419	419
Investment securities available-for-sale (at fair value)	$ 419	$ 419

Amount of investment in debt and equity securities categorized neither as held-to-maturity nor trading.

Reference 1: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 320
-SubTopic 10
-Section 25
-Paragraph 1
-Subparagraph (b)
-URI http://asc.fasb.org/extlink&oid=65884222&loc=d3e22054-111558

Reference 2: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 320
-SubTopic 10
-Section 50
-Paragraph 5
-Subparagraph (aa)
-URI http://asc.fasb.org/extlink&oid=73527792&loc=d3e27232-111563

Reference 3: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 320
-SubTopic 10
-Section 45
-Paragraph 1
-URI http://asc.fasb.org/extlink&oid=66010992&loc=d3e26610-111562

+ Details

Name:	us-gaap_AvailableForSaleSecurities
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	debit
Period Type:	instant

- Definition

Amount before tax of unrealized gain in accumulated other comprehensive income (AOCI) on investments in debt and equity securities classified as available-for-sale.

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 320
-SubTopic 10
-Section 50
-Paragraph 2
-Subparagraph (b)
-URI http://asc.fasb.org/extlink&oid=73527792&loc=d3e27161-111563

+ Details

Name:	us-gaap_AvailableForSaleSecuritiesAccumulatedGrossUnrealizedGainBeforeTax
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	instant

- Definition

Amount before tax of unrealized loss in accumulated other comprehensive income (AOCI) on investments in debt and equity securities classified as available-for-sale.

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 320
-SubTopic 10
-Section 50
-Paragraph 2
-Subparagraph (c)
-URI http://asc.fasb.org/extlink&oid=73527792&loc=d3e27161-111563

+ Details

Name:	us-gaap_AvailableForSaleSecuritiesAccumulatedGrossUnrealizedLossBeforeTax
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	debit
Period Type:	instant

- Definition

This item represents the cost of debt and equity securities, which are categorized neither as held-to-maturity nor trading, net of adjustments including accretion, amortization, collection of cash, previous other-than-temporary impairments recognized in earnings (less any cumulative-effect adjustments recognized, as defined), and fair value hedge accounting adjustments, if any.

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 210
-SubTopic 10
-Section S99
-Paragraph 1
-Subparagraph (SX 210.5-02.2)
-URI http://asc.fasb.org/extlink&oid=6877327&loc=d3e13212-122682

+ Details

Name:	us-gaap_AvailableForSaleSecuritiesAmortizedCost
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	debit
Period Type:	instant

- Definition

Line items represent financial concepts included in a table. These concepts are used to disclose reportable information associated with domain members defined in one or many axes to the table.

+ References

No definition available.

+ Details

Name:	us-gaap_ScheduleOfAvailableForSaleSecuritiesLineItems
Namespace Prefix:	us-gaap_
Data Type:	xbrli:stringItemType
Balance Type:	na
Period Type:	duration

- Details

Name:	us-gaap_InvestmentTypeAxis=nbhc_ResidentialMortgageBackedAgencyMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	us-gaap_InvestmentTypeAxis=us-gaap_MortgageBackedSecuritiesOtherMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	us-gaap_InvestmentTypeAxis=us-gaap_USStatesAndPoliticalSubdivisionsMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	us-gaap_InvestmentTypeAxis=nbhc_OtherAvailableForSaleSecuritiesInvestmentsMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type: