NATIONAL BANK HOLDINGS CORPORATION (NYSE:NBHC) Files An 8-K Submission of Matters to a Vote of Security Holders

Item 5.07Submission of Matters to a Vote of Security Holders

On May 3, 2017, the Company held its 2017 Annual Meeting of
Shareholders (the Annual Meeting). The proposals voted on at the
Annual Meeting and the final voting results are as follows:

Proposal 1: All of the director nominees were elected to the
Board of Directors, based upon the following votes:

Proposal 2: The shareholders ratified the appointment of KPMG LLP
as the Companys independent registered public accounting firm for
the year ending December 31, 2017, based upon the following
votes:

Proposal 3: The shareholders approved, on an advisory non-binding
basis,the compensation paid to the Companys named executive
officers, based upon the following votes:

About NATIONAL BANK HOLDINGS CORPORATION (NYSE:NBHC)

National Bank Holdings Corporation is a bank holding company. The Company’s primary operations are conducted through its subsidiary, NBH Bank (the Bank), through which it provides a range of banking products to both commercial and consumer clients. Through NBH Bank, it operates under the brand names: Bank Midwest in Kansas and Missouri; Community Banks of Colorado in Colorado, and Hillcrest Bank in Texas. In addition to traditional banking activities, it provides an array of treasury management solutions to its clients, including online and mobile banking, wire transfers, automated clearing house services, electronic bill payment, lock box services, remote deposit capture services, merchant processing services, cash vault, controlled disbursements, positive pay and other auxiliary services (including account reconciliation, collections, repurchase accounts, zero balance accounts and sweep accounts).

NATIONAL BANK HOLDINGS CORPORATION (NYSE:NBHC) Recent Trading Information

NATIONAL BANK HOLDINGS CORPORATION (NYSE:NBHC) closed its last trading session down -0.25 at 31.90 with 93,713 shares trading hands.