<ARTICLE>                                            9
<CIK>                           0000825953
<NAME>                          FIDELITY BANCSHARES (N.C.), INC.

                             
<PERIOD-TYPE>                   3-MOS
<FISCAL-YEAR-END>                              DEC-31-1999
<PERIOD-START>                                 JAN-01-1999
<PERIOD-END>                                   MAR-31-1999
<CASH>                                          24,128,331
<INT-BEARING-DEPOSITS>                                   0
<FED-FUNDS-SOLD>                                62,400,000
<TRADING-ASSETS>                                         0
<INVESTMENTS-HELD-FOR-SALE>                      8,689,000
<INVESTMENTS-CARRYING>                         110,079,538
<INVESTMENTS-MARKET>                           110,296,172
<LOANS>                                        458,962,206
<ALLOWANCE>                                      4,881,809
<TOTAL-ASSETS>                                 701,533,789
<DEPOSITS>                                     612,243,978
<SHORT-TERM>                                    15,981,336
<LIABILITIES-OTHER>                              7,661,341
<LONG-TERM>                                              0
<PREFERRED-MANDATORY>                                    0
<PREFERRED>                                              0
<COMMON>                                         6,961,424
<OTHER-SE>                                      58,685,710
<TOTAL-LIABILITIES-AND-EQUITY>                 701,533,789
<INTEREST-LOAN>                                 10,266,963
<INTEREST-INVEST>                                1,377,334
<INTEREST-OTHER>                                   741,385
<INTEREST-TOTAL>                                12,385,682
<INTEREST-DEPOSIT>                               5,028,435
<INTEREST-EXPENSE>                               5,137,883
<INTEREST-INCOME-NET>                            7,247,799
<LOAN-LOSSES>                                      300,000
<SECURITIES-GAINS>                                       0
<EXPENSE-OTHER>                                  5,529,149
<INCOME-PRETAX>                                  2,679,866
<INCOME-PRE-EXTRAORDINARY>                       2,679,866
<EXTRAORDINARY>                                          0
<CHANGES>                                                0
<NET-INCOME>                                     1,618,866
<EPS-BASIC>                                        56.98
<EPS-DILUTED>                                        56.98
<YIELD-ACTUAL>                                        4.61
<LOANS-NON>                                              0
<LOANS-PAST>                                             0
<LOANS-TROUBLED>                                         0
<LOANS-PROBLEM>                                          0
<ALLOWANCE-OPEN>                                 4,601,000
<CHARGE-OFFS>                                       82,000
<RECOVERIES>                                        63,000
<ALLOWANCE-CLOSE>                                4,881,809
<ALLOWANCE-DOMESTIC>                             4,881,809
<ALLOWANCE-FOREIGN>                                      0
<ALLOWANCE-UNALLOCATED>                            360,885