First Community Bancshares, the parent company of First Community Bank, is a $2.16 billion financial holding company with 55 locations in Virginia, West Virginia, North Carolina and Tennessee.