[Letterhead of Hunton & Williams] October 20, 1998 Fidelity BancShares (N.C.), Inc. 100 South Main Street Fuquay-Varina, North Carolina 27526 FIDBANK CAPITAL TRUST I FEDERAL INCOME TAX MATTERS -------------------------- Ladies and Gentlemen: We have acted as special tax counsel to Fidelity BancShares (N.C.), Inc. (the "Company") in connection with the preparation of a Registration Statement on Form S-1 (the "Registration Statement"), which has been filed with the Securities and Exchange Commission under the Securities Act of 1933, as amended (the "Act"), for the registration under the Act of (1) up to $23 million aggregate principal amount of Junior Subordinated Deferrable Interest Debentures (the "Junior Subordinated Debentures") to be issued by the Company to FIDBANK Capital Trust I, (2) up to 2,300,000 Capital Securities (liquidation amount $10 per Capital Security) to be issued by FIDBANK Capital Trust I, and (3) the Company's Guarantee of Capital Securities. The Junior Subordinated Debentures will be issued pursuant to an indenture between the Company and the trustee named therein, and the Capital Securities will be issued pursuant to an amended and restated trust agreement between the Company and the trustees named therein. We have reviewed copies of (1) the Registration Statement and the prospectus included therein (the "Prospectus") and (2) such other documents as we have deemed necessary or appropriate as a basis for the opinion set forth below. We have also relied upon, and assumed the accuracy of, certain written representations made to us by the Company. We have further assumed (i) that all documents submitted to us as originals are authentic, (ii) with respect to all documents supplied to us as drafts, that the final, executed versions of such documents are identical in all material respects to the versions most recently supplied to us, (iii) that each such final version (when executed) is valid and enforceable in accordance with its terms, and (iv) that the Capital Securities will be sold at the offering price stated on the cover of the Prospectus. Fidelity BancShares (N.C.), Inc. October 20, 1998 Page 2 Based on the foregoing, we confirm that the statements of law and legal conclusions contained in the Prospectus under the caption "Federal Income Tax Consequences" constitute our opinion, subject to the assumptions, conditions, and limitations described therein, and that the discussion thereunder does not omit any material provision with respect to the matters covered. Our representation of the Company in connection with the Capital Securities is limited solely to that of special tax counsel and, except for our opinion as to certain federal income tax matters as set forth in the preceding paragraph, we express no opinion on any tax or other legal matter. We do not undertake to advise you of any changes in our opinion expressed herein (or under the heading "Federal Income Tax Consequences" in the Prospectus) resulting from matters that might hereafter arise or be brought to our attention. We consent to the filing of this opinion as an exhibit to the Registration Statement. We also consent to the reference to Hunton & Williams under the captions "Federal Income Tax Consequences" and "Legal Matters" in the Prospectus. In giving this consent, we do not admit that we are in the category of persons whose consent is required by Section 7 of the Act or the rules and regulations promulgated thereunder by the Securities and Exchange Commission. Very truly yours, /s/ HUNTON & WILLIAMS