Exhibit 8.2

Squire Patton Boggs (US) LLP 4900 Key Tower 127 Public Square Cleveland, Ohio 44114   O +1 216 479 8500 F +1 216 479 8780 squirepattonboggs.com

November 3, 2025

Vista Bancshares, Inc.
3100 Monticello Avenue, Ste. 500
Dallas, Texas 75205

Ladies and Gentlemen:

Reference is made to the Registration Statement on Form S-4 (as amended or supplemented through the date hereof, the “Registration Statement”) of National Bank Holdings Corporation, a Delaware corporation (“NBHC”), including the proxy statement/prospectus forming a part thereof, relating to the proposed transaction between NBHC and Vista Bancshares, Inc., a Texas corporation.

We have participated in the preparation of the discussion set forth in the section entitled “MATERIAL U.S. FEDERAL INCOME TAX CONSEQUENCES OF THE MERGER” in the Registration Statement. In our opinion, such discussion of those consequences, insofar as it summarizes United States federal income tax law, and subject to the qualifications, exceptions, assumptions and limitations described therein, is accurate in all material respects.

We hereby consent to the filing of this opinion with the Securities and Exchange Commission as an exhibit to the Registration Statement, and to the references therein to us. In giving such consent, we do not thereby admit that we are in the category of persons whose consent is required under Section 7 of the Securities Act of 1933, as amended.

Over 40 Offices across 4 Continents

Squire Patton Boggs (US) LLP is part of the international legal practice Squire Patton Boggs, which operates worldwide through a number of separate legal entities.

Please visit squirepattonboggs.com for more information.