FIRST COMMUNITY BANK SELECTS WOODBINE.

NEW YORK, NY -- The following information was released by the American Association of Advertising Agencies:

Brand revitalization agency Woodbine today announced it was selected after a competitive pitch to be the marketing partner for First Community Bank, a comprehensive banking and financial-services company with more than 50 financial centers in West Virginia, Virginia, North Carolina and Tennessee.

"As we look toward future growth, Woodbine truly demonstrated that they 'get' First Community," said Ginger Salt, Chief Marketing Officer at First Community Bank. "We feel they have the strategic thinking, the creativity and the capabilities to help us achieve our business and marketing objectives.

"We're excited and proud to offer a full array of financial services for every stage of our customers' lives. Some of the services we provide beyond personal banking are a little more involved, like our comprehensive insurance and investment services, but Woodbine has a knack for communicating complex financial topics creatively and clearly, just like our own employees who are committed to helping customers truly understand so they can make the best financial choices."

As agency of record, Woodbine, which has an abundance of financial-industry experience to build on, will kick off a long-term brand revitalization effort that will comprise ongoing brand and marketing consultation; strategic planning; media planning and buying; advertising; public relations and social media; digital strategy and development; creative development and production.

A key branding focus for Woodbine will be integrating all the First Community lines of business. Those include personal banking, business banking, insurance and investments, all housed under First Community Bancshares, Inc., a $2.3 billion financial holding company headquartered in Bluefield, VA.

"Our plan is to define and demonstrate how First Community stands for something bigger than just a bank in the lives of its customers," said Peter Mitchell, Woodbine President and CEO. "It is a classic brand revitalization opportunity for Woodbine, and we are excited to begin our journey together."

About First Community Bank

First Community Bank is a comprehensive banking and financial services company with more than 50 financial centers in West Virginia, Virginia, North Carolina and Tennessee (as People's Community Bank). Throughout our 138-year history, we have been known for our steady, fundamental approach to banking and finance that focuses on balanced, long-term growth. First Community Bancshares, Inc., headquartered in Bluefield, Virginia, is a $2.3 billion financial holding company and is the parent company of First Community Bank, NA. First Community Bank, NA operates through fifty-six locations in the five states of Virginia, West Virginia, North Carolina, South Carolina, and Tennessee. First Community Bank, NA offers wealth management services through its Trust and Financial Services Division and Investment Planning Consultants, Inc., a registered investment advisory firm which offers wealth management and investment advice. The Company's Wealth Management Division managed assets with a market value of $836 million at September 30, 2010. First Community is also the parent company of GreenPoint Insurance Group, Inc., a full-service insurance agency headquartered in High Point, North Carolina, that operates ten offices. First Community Bancshares, Inc.'s common stock is traded on the NASDAQ Global Select Market under the symbol, "FCBC". Additional investor information can be found on the Internet at www.fcbinc.com.

About Woodbine

Founded in 1985, Woodbine is a Brand Revitalization agency in Winston-Salem, N.C.. Woodbine develops creative marketing, advertising, public relations and digital solutions for clients such as First Community Bank; Lowe's Home Improvement; Ekornes home furnishings; Conrad Fafard, Inc., a Syngenta Group Company; High Point Regional Health System; Burlington footwear; North Carolina Department of Health and Human Services; SCAN and Tanglewood Park. For more information, please visit www.woodbine.com.