FIRST
                                   COMMUNITY
                                BANCSHARES, INC.


EXHIBIT 99.1

                                  NEWS RELEASE

FOR IMMEDIATE RELEASE:                    FOR MORE INFORMATION, CONTACT:
JUNE 9, 2003                              ROBERT L. SCHUMACHER AT (276) 326-9000


         FIRST COMMUNITY BANCSHARES, INC. (FCBC) ANNOUNCES COMPLETION OF
                          MERGER WITH COMMONWEALTH BANK

BLUEFIELD, VIRGINIA - First Community Bancshares, Inc. (the "Company") (Nasdaq:
FCBC; www.fcbinc.com) announced today that it has completed its acquisition of
The CommonWealth Bank, a Virginia-chartered commercial bank ("CommonWealth
Bank"). The acquisition expands First Community Bank's commercial banking
operations into the Richmond, Virginia market area and complements its existing
mortgage banking and brokerage network which is currently headquartered in
Richmond. CommonWealth Bank has 4 full-service offices located in the Richmond
metro area. CommonWealth Bank, which is headquartered in Richmond, has total
assets of $148.7 million and total deposits of $111.1 million.

     The merger will be accomplished through the exchange of .9015 shares of
First Community Bancshares' common stock valued at $30.50, cash, or a
combination of First Community stock and cash equivalent to $30.50 for each
share of CommonWealth Bank common stock issued and outstanding immediately prior
to the merger, plus cash in lieu of any fractional share interest, subject to
election and allocation procedures set forth in the merger agreement which are
intended to ensure that not more than 60% of the value of consideration will be
in the form of Company common stock with the remainder in the form of cash. John
M. Mendez, President and Chief Executive Officer of First Community Bancshares,
Inc., expressed his enthusiasm at the prospect of entering the Richmond banking
market.

                                  --- MORE ---



     Mendez noted that the addition of CommonWealth and the Richmond market to
the Company franchise is a significant element of the Company's strategic plan
to add metro markets to the Company's existing strong customer base. According
to Mendez, "Our Company already has strong ties to the Richmond market through
our mortgage company and a number of strong commercial account relationships.
This will enable us to add full service capabilities for those customers and
introduce retail services in Eastern Virginia."

     Franklin P. Hall, Chairman of the Board of Directors of CommonWealth Bank
commented that the combination with First Community creates an outstanding
opportunity for CommonWealth stockholders to join forces with a growing company
that has a long history of paying shareholder dividends. First Community
currently pays a dividend of $1.04 per share which produces a yield of close to
3.00% on its current price. Hall also announced that J. E. Causey Davis,
President and Chief Executive Officer of CommonWealth Bank, will continue in an
expanded role as Executive Vice President for the Company and the Richmond area
CEO responsible for the continued growth of the Company's franchise in the
Richmond area. Mr. Davis also voiced his enthusiasm for the combination,
indicating that he "is excited at the opportunity to provide Richmond area
banking services through a company with the resources, products and reputation
of First Community Bank, N. A." First Community offers a wide range of both
retail and commercial financial services.

     In connection with the merger, Harold V. Groome, Jr., CommonWealth board
member and Chairman of Groome Transportation, will assume a seat on the Board of
Directors of First Community Bancshares, Inc. and both Groome and Hall will
serve as directors on the board of First Community Bank, N. A.

     The merger brings First Community Bancshares, Inc.'s assets to $1.65
billion. The Company is headquartered in Bluefield, Virginia and is the parent
company of First Community Bank, N. A., also headquartered in Bluefield. With
the addition of CommonWealth and two branches opening in June in Winston-Salem,
North Carolina, First Community Bank will be operating through 47 full-service
offices in the three-state region of Virginia, West Virginia and North Carolina
and two trust and investment management offices. First Community Bank is also
the parent company of Stone Capital Management, Inc., an SEC registered
investment advisory

                                  --- MORE ---


firm and United First Mortgage, Inc., which operates 11 retail mortgage offices
throughout Virginia. First Community Bancshares, Inc.'s common stock is traded
on the Nasdaq National Market under the symbol "FCBC."

                                   DISCLAIMER

     This news release may include forward-looking statements. These forward-
looking statements are based on current expectations that involve risks,
uncertainties, and assumptions. Should one or more of these risks or
uncertainties materialize, or should underlying assumptions prove incorrect,
actual results may differ materially. These risks include: changes in business
or other market conditions, the success of the business combination as planned
by the parties, the timely development, production and acceptance of new
products and services and their feature sets; the challenge of managing
asset/liability levels; the management of credit risk and interest rate risk;
the difficulty of keeping expense growth at modest levels while increasing
revenues; and other risks detailed from time to time in the Company's Securities
and Exchange Commission reports, including but not limited to the Annual Report
on Form 10-K for the most recent year ended.


                                      *****