National Bank Holdings Corporation Names New Commercial Market President for the North Texas Region

GREENWOOD VILLAGE, Colo., July 20, 2016

Mr. Terry, who will expand our existing team of bankers, will oversee all aspects of commercial banking, including commercial loans, depository and treasury management relationships, as well as serving as senior market executive in North Texas. Mr. Terry has more than 20 years of experience in the finance and banking industry. Most recently, he was Senior Vice President and Division Manager of Corporate Banking at Comerica Bank. In that role, he was responsible for business development, relationship management, development and implementation of core growth initiatives, company profitability, client experience and credit quality.

Tim Laney, the Company's Chairman, President and Chief Executive Officer, said, "We are pleased to have David join our Company as a key leader and serve as Market President and leader of our commercial team in the Dallas-Ft. Worth market. He has an impressive track record of leading bankers to serve as valuable financial partners for more than 350 top-performing companies in the region. Adding David to our leadership team reinforces our continued focus on growing relationships with our commercial clients in North Texas."

About National Bank Holdings Corporation

National Bank Holdings Corporation is a bank holding company created to build a leading community bank franchise delivering high-quality client service and committed to shareholder results. National Bank Holdings Corporation operates a network of 91 banking centers located in Colorado, the greater Kansas City region and Texas. Through the Company's subsidiary, NBH Bank, it operates under the following brand names: Bank Midwest in Kansas and Missouri, Community Banks of Colorado in Colorado, and Hillcrest Bank in Texas. More information about National Bank Holdings Corporation can be found at www.nationalbankholdings.com.

For more information visit: bankmw.com, cobnks.com, hillcrestbank.com or nbhbank.com. Or, follow us on any of our social media sites:
Bank Midwest: facebook.com/bankmw, twitter.com/bank_mw, instagram.com/bankmw;
Community Banks of Colorado: facebook.com/cobnks, twitter.com/cobnks, instagram.com/cobnks;
Hillcrest Bank: facebook.com/hillcrestbank, twitter.com/hillcrest_bank;
NBH Bank: twitter.com/nbhbank;
or connect with any of our brands on LinkedIn.

Logo - http://photos.prnewswire.com/prnh/20141002/149998