EXHIBIT 23 (a)

                         Consent of Independent Auditors

We consent to the incorporation by reference in this Annual Report (Form 10-K)
of First Community Bancshares, Inc. of our report dated January 27, 2003,
included in the 2002 Annual Report to Shareholders of First Community
Bancshares, Inc.

We also consent to the incorporation by reference in the Registration Statements
(Form S-8, No. 333-63865, Form S-8, No. 333-31338 and Form S-8, No. 333-75222)
pertaining to the Employee Stock Ownership and Savings Plan, the 1999 Stock
Option Plan and the 2001 Directors Stock Option Plan, respectively, of First
Community Bancshares, Inc. of our report dated January 27, 2003, with respect to
the consolidated financial statements of First Community Bancshares, Inc.
incorporated by reference in its Annual Report on Form 10-K for the year ended
December 31, 2002.

                                                          /s/ Ernst & Young LLP

Charleston, West Virginia
March 21, 2003