Exhibit 2

This VOTING AGREEMENT (this “Agreement”), dated as of May 12, 2009 among Xenith Corporation, a Virginia corporation (“Xenith”), and each of the undersigned, a list of which is set forth on Exhibit A attached hereto (each, a “Shareholder”).

WHEREAS, in order to induce Xenith to enter into an Agreement of Merger, dated as of the date hereof (the “Merger Agreement”), between First Bankshares, Inc., a Virginia bank holding company (“FBS”), and Xenith, Xenith has requested each Shareholder, and each Shareholder has agreed, to enter into this Agreement with respect to all shares of common stock, par value $3.20 per share, of FBS that such Shareholder beneficially owns and either (i) holds jointly with another Shareholder, (ii) holds through an investment entity over which such Shareholder has sole or shared control or (iii) with respect to which such Shareholder has sole voting power (with respect to each Shareholder, the “Shares”) (as used herein, the term “Shares” shall mean (A) all securities of FBS (including all shares of FBS capital stock and all options, warrants and other rights to acquire shares of FBS capital stock) owned by a Shareholder as of the date of this Agreement and either (i) held jointly with another Shareholder, (ii) held through an investment entity over which such Shareholder has sole or shared control or (iii) with respect to which such Shareholder has sole voting power, all as indicated on the signature page hereto, and (B) all additional securities of FBS (including all additional shares of FBS capital stock and all additional options, warrants and other rights to acquire shares of FBS capital stock) of which a Shareholder acquires beneficial ownership during the period commencing on the execution and delivery of this Agreement until termination of this Agreement in accordance with Section 5.02 hereof, but excluding in either case any Shares Transferred (as defined below) by a Shareholder to any Person (other than another Shareholder) in accordance with the terms of this Agreement).

Section 1.01. Voting Agreement. Unless Xenith is in material default with respect to any covenant, representation, warranty or agreement with respect to it contained in the Merger Agreement or unless, pursuant to Section 7.04(b) of the Merger Agreement, the Board of Directors of FBS has failed to make, withheld, withdrawn, qualified or modified (or publicly proposed or resolved to do the foregoing), in a manner adverse to Xenith, its recommendation to FBS

shareholders referred to in Section 9.02 of the Merger Agreement (any of the foregoing, a “Suspension Event”), (a) each Shareholder hereby agrees to vote or exercise its right to consent with respect to all Shares that such Shareholder is entitled to vote at the time of any vote or action by written consent to approve and adopt the Merger Agreement, the Merger, the Plan of Merger and all agreements related to the Merger and any actions related thereto at any meeting of the shareholders of FBS, and at any adjournment thereof, at which such Merger Agreement, Plan of Merger and other related agreements (or any amended version thereof), or such other actions, are submitted for the consideration and vote of the shareholders of FBS; and (b) each Shareholder hereby agrees that, for so long as this Agreement is in effect, it will not vote any Shares in favor of, or consent to, and will vote such Shares against and not consent to, the approval of any (i) Acquisition Proposal, (ii) reorganization, recapitalization, liquidation or winding-up of FBS or any other extraordinary transaction involving FBS, other than to vote in favor of, or consent to, the Merger Agreement, the Merger and the Plan of Merger, (iii) corporate action the consummation of which may frustrate the purposes, or prevent or delay the consummation of, the transactions contemplated by the Merger Agreement or (iv) other matter relating to, or in connection with, any of the foregoing matters. The voting agreement set forth in this Section 1.01 shall not apply to any Shares for which the Shareholder exercises voting power solely in a fiduciary capacity (other than as a fiduciary of a personal trust for the benefit of the Shareholder or any relative of the Shareholder).

Section 1.02. Irrevocable Proxy. Each Shareholder hereby revokes any and all previous proxies granted with respect to such Shareholder’s Shares. By entering into this Agreement, each Shareholder hereby grants a proxy appointing Xenith as such Shareholder’s attorney-in-fact and proxy, with full power of substitution, for and in such Shareholder’s name, to vote, express consent or dissent, or otherwise to utilize such voting power in the manner contemplated by Section 1.01 above as Xenith or its proxy or substitute shall, in Xenith’s sole discretion, deem proper with respect to such Shareholder’s Shares; provided that a Suspension Event shall not have occurred. The proxy granted by each Shareholder pursuant to this Article 1 is irrevocable and is granted in consideration of Xenith entering into this Agreement and the Merger Agreement and incurring certain related fees and expenses. The proxy granted by each Shareholder shall be revoked upon termination of this Agreement in accordance with its terms.

Section 1.03. No Ownership Interest. Except as set forth in Section 1.02, nothing contained in this Agreement shall be deemed to vest in Xenith any direct or indirect ownership or incidence of ownership of or with respect to any Shares. All rights, ownership and economic benefits of and relating to the Shares shall remain and belong to the Shareholders, and Xenith shall have no authority to manage, direct, superintend, restrict, regulate, govern or administer any of the policies or operations of FBS or exercise any power or authority to direct the Shareholders in the voting of any of the Shares, except as set forth in Section 1.02 or as otherwise expressly provided herein, or the performance of its duties or responsibilities as a shareholder of FBS.

Section 1.04. Other Agreements. Prior to the termination of this Agreement in accordance with Section 5.02 hereof, each of the Shareholders shall not enter into any agreement or understanding with any person to vote or give instructions in any manner inconsistent with this Article 1.

Section 2.01. Authorization. Such Shareholder has duly executed and delivered this Agreement and the execution, delivery and performance by such Shareholder of this Agreement and the consummation by such Shareholder of the transactions contemplated hereby are within the powers and legal capacity of such Shareholder and have been duly authorized by all necessary action. Assuming due authorization, execution and delivery by Xenith, this Agreement is a valid and binding agreement of such Shareholder.

Section 2.02. Non-Contravention. The execution, delivery and performance by such Shareholder of this Agreement and the consummation of the transactions contemplated hereby do not and will not (i) violate any applicable law, rule, regulation, judgment, injunction, order or decree, (ii) require any consent or other action by any Person under, constitute a default under, or give rise to any right of termination, cancellation or acceleration or to a loss of any benefit to which such Shareholder is entitled under any provision of any agreement or other instrument binding on such Shareholder or (iii) result in the imposition of any Lien on any asset of such Shareholder.

Section 2.03. Ownership of Shares. Such Shareholder is the record and beneficial owner of such Shareholder’s Shares, free and clear of any Lien and any other limitation or restriction (including any restriction on the right to vote or otherwise dispose of such Shares). None of such Shareholder’s Shares is subject to any voting trust or other agreement or arrangement with respect to the voting of such Shares.

Section 2.04. Total Shares. Except for the Shares and the options to acquire Shares set forth on the signature page hereto, such Shareholder does not beneficially own and have sole voting power with respect to any (i) shares of capital stock or voting securities of FBS, (ii) securities of FBS convertible into or exchangeable for shares of capital stock or voting securities of FBS or (iii) options or other rights to acquire from FBS any capital stock, voting securities or securities convertible into or exchangeable for capital stock or voting securities of FBS.

Section 2.05. Finder’s Fees. Except as provided in Section 5.16 of the Merger Agreement, no investment banker, broker, finder or other intermediary is entitled to a fee or commission from FBS in respect of this Agreement based upon any arrangement or agreement made by or on behalf of such Shareholder.

Section 3.01 Valid Existence; Authorization. Xenith is duly incorporated as a corporation, validly existing and in good standing under the laws of the Commonwealth of Virginia and has all corporate powers and all governmental licenses, authorizations, permits, consents and approvals required to carry on, in all material respects, its business as now conducted. The execution, delivery and performance by Xenith of this Agreement and the consummation by Xenith of the transactions contemplated hereby are within the corporate powers of Xenith and have been duly authorized by all necessary corporate action on the part of Xenith. This Agreement has been duly and validly authorized, executed and delivered by Xenith and constitutes a valid and binding agreement of Xenith (assuming the due authorization, execution and delivery hereof by the Shareholders).

Section 3.02 Non-Contravention. The execution, delivery and performance by Xenith of this Agreement and the consummation of the transactions contemplated hereby do not and will not (i) violate any applicable law, rule, regulation, judgment, injunction, order or decree, (ii) require any consent or other action by any Person under, constitute a default under, or give rise to any right of termination, cancellation or acceleration or to a loss of any benefit to which Xenith is entitled under any provision of any agreement or other instrument binding on Xenith or (iii) result in the imposition of any Lien on any asset of Xenith.

Each Shareholder hereby severally covenants and agrees that so long as this Agreement is in effect:

Section 4.01. No Proxies for or Encumbrances on Shares. Except pursuant to the terms of this Agreement, such Shareholder shall not, without the prior written consent of Xenith, directly or indirectly, (i) grant any proxies or enter into any voting trust or other agreement or arrangement with respect to the voting of any of such Shareholder’s Shares or (ii) acquire or, to the extent the Shareholder has sole investment power over any or all of such Shareholder’s Shares, Transfer, encumber or otherwise dispose of, or enter into any contract,

option or other arrangement or understanding with respect to the direct or indirect acquisition or Transfer, encumbrance or other disposition of, any Shares, prior to the termination of this Agreement. Such Shareholder shall not seek or solicit any such acquisition or Transfer, encumbrance or other disposition or any such contract, option or other arrangement or understanding and agrees to notify Xenith promptly, and to provide all details requested by Xenith, if such Shareholder shall be approached or solicited, directly or indirectly, by any Person with respect to any of the foregoing. In the event that pursuant to Section 7.04(b)(i) of the Merger Agreement the Board of Directors of FBS engages in negotiations or discussions with a Third Party that has made a bona fide unsolicited Acquisition Proposal that the Board of Directors of FBS reasonably believes will lead to a Superior Proposal, subject to compliance by FBS with the terms of the Merger Agreement, including without limitation Section 7.04 thereof, and subject to compliance by such Shareholder with the terms of this Agreement, nothing in the immediately preceding sentence shall prohibit such Shareholder from engaging in negotiations or discussions with such Third Party regarding such Shareholder entering into (concurrently with or subsequent to the termination of the Merger Agreement pursuant to Section 11.01(d)(i) thereof) (i) a voting agreement, (ii) an agreement with respect to granting a proxy or (iii) an agreement with respect to the sale of such Shareholder’s Shares, in each case with respect to such Acquisition Proposal. As used herein, the term “Transfer” shall mean, with respect to any security, the direct or indirect assignment, sale, transfer, tender, pledge, hypothecation, or the gift or other disposition of such security (excluding transfers by testamentary or intestate succession or otherwise by operation of law) or any right, title or interest therein (including, but not limited to, any right or power to vote to which the holder thereof may be entitled, whether such right or power is granted by proxy or otherwise), or the record or beneficial ownership thereof.

Section 4.02. Other Offers. Subject to Section 5.11, such Shareholder shall not directly or indirectly take any action that is prohibited under Section 7.04 of the Merger Agreement with respect to actions to be taken by FBS. Such Shareholder will promptly advise and update Xenith after receipt by such Shareholder of an Acquisition Proposal in accordance with the notice provisions applicable to FBS as set forth in Section 7.04 of the Merger Agreement.

Section 4.03. Stop Transfer. Each Shareholder agrees with, and covenants to, Xenith that such Shareholder will not request that FBS register the transfer (book-entry or otherwise) of any certificate or uncertificated interest representing any of the Shares, unless such transfer is made in compliance with this Agreement or to FBS.

Section 5.01. Further Assurances. Xenith and each Shareholder will each execute and deliver, or cause to be executed and delivered, all further documents and instruments and use its commercially reasonable efforts to take, or cause to be taken, all actions and to do, or cause to be done, all things necessary, proper or advisable under applicable laws and regulations, to consummate and make effective the transactions contemplated by this Agreement.

Section 5.02. Amendments; Termination. Any provision of this Agreement may be amended or waived if, but only if, such amendment or waiver is in writing and is signed, in the case of an amendment, by each party to this Agreement or, in the case of a waiver, by the party against whom the waiver is to be effective. This Agreement shall terminate upon the earliest of (a) the Effective Time, (b) termination of the Merger Agreement in accordance with its terms and (c) written notice of termination of this Agreement by Xenith to the Shareholders, and all rights or obligations of the parties under this Agreement shall immediately terminate, except as provided in Section 5.11 hereof.

Section 5.03. Expenses. All costs and expenses incurred in connection with this Agreement shall be paid by the party incurring such cost or expense.

Section 5.04. Successors and Assigns; Obligations of Shareholders. The provisions of this Agreement shall be binding upon and inure to the benefit of the parties hereto and their respective successors and assigns; provided that no party may assign, delegate or otherwise transfer any of its rights or obligations under this Agreement without the consent of the other parties hereto, except that Xenith may transfer or assign its rights and obligations to any Affiliate of Xenith.

Section 5.05. Governing Law. This Agreement shall be construed in accordance with and governed by the laws of the Commonwealth of Virginia.

Section 5.06. Counterparts; Effectiveness. This Agreement may be signed in any number of counterparts, each of which shall be an original, with the same effect as if the signatures thereto and hereto were upon the same instrument. This Agreement shall become effective as between Xenith, on the one hand, and a Shareholder, on the other hand, when each such party shall have received counterparts hereof signed by each such other party.

Section 5.07. Severability. If any term, provision or covenant of this Agreement is held by a court of competent jurisdiction or other authority to be invalid, void or unenforceable, the remainder of the terms, provisions and covenants of this Agreement shall remain in full force and effect and shall in no way be affected, impaired or invalidated.

Section 5.08. Specific Performance; Injunctive Relief. The parties hereto agree that Xenith would suffer irreparable damage and that there will be no

adequate remedy at law in the event any provision of this Agreement is not performed in accordance with the terms hereof and that the parties shall be entitled to specific performance of the terms hereof, injunctive relief and any other remedy to which they are entitled at law or in equity.

Section 5.09. Capitalized Terms. Capitalized terms used but not defined herein shall have the respective meanings set forth in the Merger Agreement.

Section 5.10. Notices. All notices, requests, claims, demands and other communications under this Agreement shall be in writing and shall be deemed given if delivered personally or sent by overnight courier (providing proof of delivery) to the parties at the following addresses (or at such other address for a party as shall be specified by like notice): (i) if to Xenith, to the appropriate address for notice thereto set forth in the Merger Agreement and (ii) if to a Shareholder, to the appropriate address set forth underneath such Shareholder’s name on the signature pages hereto.

Section 5.11. Shareholder Capacity. No person executing this Agreement who is or becomes during the term hereof a director or officer of FBS makes any agreement or understanding herein in his capacity as such director or officer. Each Shareholder signs solely in his capacity as the record holder and beneficial owner of such Shareholder’s Shares and nothing in this Agreement shall limit or affect any actions taken by any Shareholder in his capacity as an officer or director of FBS. This Section 5.11 shall survive termination of this Agreement.

IN WITNESS WHEREOF, the parties hereto have caused this Agreement to be duly executed as of the day and year first above written.


XENITH CORPORATION

By:		/s/ T. Gaylon Layfield, III
Name:		T. Gaylon Layfield, III
Title:		President and Chief Executive Officer


/s/ Larry L. Felton
Larry L. Felton

/s/ Ruth R. Felton
Name:		Ruth R. Felton
Spouse of Mr. Felton, if executing

Number of Shares with regard to which Mr. Felton has sole voting power: 23,413

Number of Shares held jointly with spouse: 9,488

Number of Options: 9,020


/s/ James E. Turner, Jr.
James E. Turner, Jr.

/s/ Elizabeth N. Turner
Name:		Elizabeth N. Turner
Spouse of Mr. Turner, if executing

Number of Shares with regard to which Mr. Turner has sole voting power: 42,642

Number of Shares held jointly with spouse: 38,775

Number of Options: 9,020


/s/ Peter C. Jackson
Peter C. Jackson

JACKSON INVESTMENTS, LLC

/s/ Peter C. Jackson
Name:		Peter C. Jackson
Title:		Managing Member

JACKSON FAMILY INVESTMENTS, LLC

/s/ Peter C. Jackson
Name:		Peter C. Jackson
Title:		Managing Member

Number of Shares with regard to which Mr. Jackson has sole voting power: 688

Number of Shares held by investment entities in which Mr. Jackson has sole or shared control: 100,547

Number of Options: 9,020


/s/ Darrell G. Swanigan
Darrell G. Swanigan

/s/ Sonja C. Swanigan
Name:		Sonja C. Swanigan
Spouse of Mr. Swanigan, if executing

Number of Shares with regard to which Mr. Swanigan has sole voting power: 6,069

Number of Shares held jointly with spouse: 3,438

Number of Options: 15,400


/s/ Jonie N. Mansfield
Jonie N. Mansfield

/s/ Jennifer M. Traugott
Name:		Jennifer M. Traugott
Daughter of Ms. Mansfield, if executing

Number of Shares with regard to which Ms. Mansfield has sole voting power: 11,100

Number of Shares held jointly with daughter: 344

Number of Options: 9,020


/s/ Robert M. Moore, Jr.
Robert M. Moore, Jr.

/s/ Connie C. Moore
Name:		Connie C. Moore
Spouse of Mr. Moore, if executing

Number of Shares with regard to which Mr. Moore has sole voting power: 550

Number of Shares held jointly with spouse: 8,558

Number of Options: 0


/s/ Clinton L. Varner
Clinton L. Varner

/s/ June R. Varner
Name:		June R. Varner
Spouse of Mr. Varner, if executing

Number of Shares with regard to which Mr. Varner has sole voting power: 935

Number of Shares held jointly with spouse: 49,940

Number of Options: 6,270

/s/ Jack W. Webb

Jack W. Webb

Number of Shares with regard to which Mr. Webb has sole voting power: 18,943

Number of Options: 9,020


/s/ Clay K. White
Clay K. White

/s/ Susan B. White
Name:		Susan White
Spouse of Mr. White, if executing

Number of Shares with regard to which Mr. White has sole voting power: 935

Number of Shares held jointly with spouse: 45,551

Number of Options: 6,270


/s/ James R. A. Stanley, Jr.
James R. A. Stanley, Jr.

/s/ Sherry L. Stanley
Name:		Sherry L. Stanley
Spouse of Mr. Stanley, if executing

Number of Shares with regard to which Mr. Stanley has sole voting power: 0

Number of Shares held jointly with spouse: 1,348

Number of Options: 9,075

/s/ Keith B. Hawkins

Keith B. Hawkins

Number of Shares with regard to which Mr. Hawkins has sole voting power: 16,186

Number of Options: 0