EXHIBIT 5.1
                      [Letterhead of Ward and Smith, P.A.]

                                October 21, 1998



Fidelity BancShares (N.C.), Inc.
100 South Main Street
Fuquay-Varina, North Carolina 27526

RE:   Our File 88-1308(O)

Ladies and Gentlemen:

We have acted as counsel to Fidelity BancShares (N.C.), Inc. ("BancShares") in
connection with the preparation of a Registration Statement on Form S-1, as
amended by Amendment No. 1, including the form of Prospectus contained therein
(the "Registration Statement"), which has been filed with the Securities and
Exchange Commission under the Securities Act of 1933, as amended (the "Act"),
for purposes of registering under the Act (i) BancShares' issuance and sale to
FIDBANK Capital Trust I (the "Issuer Trust") of up to $23,000,000 in ___% Junior
Subordinated Debentures (the "Junior Subordinated Debentures") pursuant to the
terms of a certain Junior Subordinated Indenture proposed to be entered into by
and between BancShares and Bankers Trust Company, as Trustee thereunder, in the
form filed as Exhibit 4.6 to the Registration Statement (the "Junior
Subordinated Indenture"), (ii) the issuance and sale by the Issuer Trust of up
to $23,000,000 aggregate liquidation amount of ___% Capital Securities (the
"Capital Securities"), and (iii) the issuance by BancShares of its guarantee of
the Capital Securities pursuant to and to the extent provided in a certain
Guarantee Agreement proposed to be entered into by and between BancShares and
Bankers Trust Company, as Guarantee Trustee thereunder, in the form filed as
Exhibit 4.5 to the Registration Statement (the "Guarantee Agreement").

In connection with rendering the opinions set forth in this letter, we have
examined or relied upon copies of the following documents:

      1.    the Registration Statement and the Prospectus contained therein;

      2.    the form of Junior Subordinated Indenture filed as Exhibit 4.6 to
            the Registration Statement;

      3.    the form of Junior Subordinated Debentures contained as an exhibit
            to the Junior Subordinated Indenture; and

      4.    the form of Guarantee Agreement filed as Exhibit 4.5 to the
            Registration Statement.

In rendering the opinions set forth in this letter, we have also examined the
minutes of proceedings of BancShares' Board of Directors and such certificates
of public officials, records and other certificates and instruments as we have
deemed necessary for the purposes of the opinions expressed herein.

In delivering this letter, we have assumed (i) the authenticity of all documents
submitted to us as originals and the conformity to the original or certified
copies of all documents submitted to us as conformed or reproduction copies,
(ii) that the minutes of proceedings of BancShares Board of Directors are
accurate and complete and contain minutes of all actions pertaining to the
Junior Subordinated Indenture, the Junior Subordinated Debentures, the Guarantee
Agreement, and the transactions described therein, (iii) that the final,
executed versions of all relevant documents, including the Junior Subordinated
Indenture, the Junior Subordinated Debentures and the Guarantee Agreement, will
be identical in all material respects to the versions reviewed by us, and (iv)
that the Junior Subordinated Debentures will be issued and sold on the terms
described in the Junior Subordinated Indenture and the Registration Statement.

Based upon and subject to the foregoing, as well as the qualifications set forth
in subsequent portions of this letter, we are of the opinion as of this date
that, (i) when the Registration Statement has become effective, and upon
compliance with the pertinent provisions of the Act and the Trust Indenture Act
of 1939, as amended, and compliance with the securities or "blue sky" laws of
various jurisdictions in which the Capital Securities will be offered or sold,
(ii) when the Junior Subordinated Indenture and the Guarantee Agreement have
been properly executed and delivered by BancShares and by the Trustee and the
Guarantee Trustee, respectively, and (iii) when the Junior Subordinated
Debentures have been executed, authenticated and delivered in accordance with
the terms of the Junior Subordinated Indenture, then the Junior Subordinated
Debentures and the Guarantee Agreement will be valid, binding and legal
obligations of BancShares.

In  rendering  the  opinions  set  forth  above,  we  have  assumed,   without
independent verification, that

1.    The parties to the Junior Subordinated Indenture, the Guarantee Agreement
      and the Junior Subordinated Debentures have the corporate power and
      authority to execute, deliver and perform their respective obligations
      thereunder;

2.    No event will take place subsequent to the date hereof that would cause
      any action taken in connection with the Junior Subordinated Indenture, the
      Junior Subordinated Debentures, the Guarantee Agreement, or the
      transactions described therein to fail to comply with any law, rule,
      regulation, order, judgment, decree or duty, or that would permit any
      party to cancel, rescind, or otherwise avoid any act;

3.    All certificates of public officials have been properly given and are
      accurate and complete;

4.    There has been no mutual mistake of fact, fraud, duress or undue influence
      in connection with the Junior Subordinated Indenture, the Junior
      Subordinated Debentures, the Guarantee Agreement, or the transactions
      described therein, and the conduct of the parties to such documents has
      complied with any requirement of good faith, fair dealing and
      conscionability;

5.    There are no agreements or understandings, or any usage of trade or course
      of dealing, among the parties that, in any case, would define, supplement
      or qualify the terms of the Junior Subordinated Indenture, the Junior
      Subordinated Debentures, the Guarantee Agreement, or the transactions
      described therein.

In addition, all opinions and statements set forth in this letter are expressly
limited and qualified as follows:

(1)   The opinions expressed herein are limited to matters of North Carolina
      law, New York law and the federal laws of the United States of America. We
      point out that the Junior Subordinated Indenture, the Junior Subordinated
      Debentures and the Guarantee Agreement are governed by New York law. As to
      matters of New York law, we have relied exclusively on the opinion of
      White & Case LLP addressed to us and attached hereto as Exhibit A. 

(2)   Our opinions are limited to the matters expressly stated herein, and no
      opinion may be inferred or implied beyond the matters expressly stated.

(3)   The enforceability of all or various provisions of the Junior Subordinated
      Indenture, the Junior Subordinated Debentures and the Guarantee Agreement
      may be limited by (i) the effect of applicable bankruptcy, insolvency,
      reorganization, moratorium or similar laws from time to time in effect
      relating to or limiting the enforcement of creditors' rights generally,
      (ii) general principles of equity and applicable laws or court decisions
      limiting the availability of specific performance, injunctive relief and
      other equitable remedies, and (iii) federal and/or state bank holding
      company, commercial bank, savings bank, thrift institution and deposit
      insurance laws and regulations, and the application of principles of
      public policy underlying such laws and regulations.

(4)   We express no opinion herein as to the enforceability of any choice of law
      or indemnification provisions contained in the Junior Subordinated
      Indenture, the Junior Subordinated Debentures or the Guarantee
      Agreement.

(5)   Except as otherwise expressly specified herein, the opinions herein are
      limited to matters in existence as of the date hereof, and we undertake no
      responsibility to revise or supplement this letter or the opinions herein
      to reflect any change in the law or facts.

We consent to the filing of this opinion as an exhibit to the Registration
Statement. We also consent to the reference to Ward and Smith, P.A. under the
caption "Legal Matters" in the Registration Statement.

                                 Yours truly,

                                 /s/ WARD AND SMITH, P.A.



                                   EXHIBIT A

                        [Letterhead of White & Case LLP]




October 21, 1998

Ward and Smith, P.A.
Suite 2400
Two Hanover Square
Fayetteville Street Mall
Raleigh, NC 27602



Re:  FIDBANK Capital Trust I
- ----------------------------


Ladies and Gentlemen:

     We have acted as special counsel to Bankers Trust Company, a New York
banking corporation (the "Trust Company") in connection with (i) the Junior
Subordinated Indenture, (the "Indenture"), to be entered into between Fidelity
Bancshares (N.C.), Inc. (the "Company") and the Trust Company, not in its
individual capacity, but solely as trustee (the "Indenture Trustee"), and (ii)
the Guarantee Agreement, (the "Guarantee Agreement"), to be entered into between
the Company and the Trust Company, not in its individual capacity, but solely as
trustee (the "Guarantee Trustee").

     In this connection, we have examined the form of the Guarantee Agreement
and the form of the Indenture, each filed as an Exhibit to the Registration
Statement described hereinafter. We have also examined such certificates of
public officials, such certificates of officers of the Trust Company, and copies
certified to our satisfaction of such corporate documents and records of the
Trust Company, and of such other papers, as we have deemed relevant and
necessary for our opinion hereinafter set forth. We have relied upon such
certificates of public officials and of officers of the Trust Company with
respect to the accuracy of material factual matters contained therein which were
not independently established. In rendering the opinion expressed below, we have
assumed the genuineness of all signatures, the authenticity of all documents
submitted to us as originals and the conformity to authentic original documents
of all documents submitted to us as certified, conformed or photostatic copies.




WHITE & CASE LLP
Page 2


     Based upon the foregoing and subject to the assumptions, exceptions and
qualifications set forth below, it is our opinion that:

     When the Indenture and the Guarantee Agreement have been properly
authorized, executed and delivered by the Company and by the Indenture Trustee
and the Guarantee Trustee, respectively, and when the Junior Subordinated
Debentures have been executed, authenticated and delivered in accordance with
the terms of the Indenture and the Company shall have received valid
consideration therefor, then the Junior Subordinated Debentures and the
Guarantee Agreement will be valid, binding and legal obligations of the Company
under the laws of the State of New York.

     The foregoing opinions are subject to the following assumptions, exceptions
and qualifications:

     A.   We do not express or purport to express any opinion with respect to
laws other than the laws of the State of New York, and the Federal laws of the
United States (except that we express no opinion with respect to (i) state
securities or blue sky laws and (ii) federal securities laws, including without
limitation, the Securities Act of 1933, as amended, the Securities Exchange Act
of 1934, as amended, the Trust Indenture Act of 1939, as amended, and the
Investment Company Act of 1940, as amended) and we have not considered and
express no opinion on the laws, rules or regulations of any other jurisdiction.

     B.   We have assumed that the Company has the power and authority to
execute, deliver and perform each such document.

     We hereby consent to the filing of this opinion as an exhibit to the
Registration Statement on Form S-1 filed by the Company with the Securities and
Exchange Commission under the Securities Act of 1933, as amended. We also
consent to the reference to White & Case LLP under the caption "Legal Matters"
in the Registration Statement.


                                        Very truly yours,

                                        /s/ White & Case LLP