1
                       SECURITIES AND EXCHANGE COMMISSION
                             Washington, D.C. 20549

                                     FORM 15

CERTIFICATION AND NOTICE OF TERMINATION OF REGISTRATION UNDER SECTION 12(g) OF
THE SECURITIES EXCHANGE ACT OF 1934 OR SUSPENSION OF DUTY TO FILE REPORTS UNDER
SECTIONS 13 AND 15(d) OF THE SECURITIES EXCHANGE ACT OF 1934.

                         Commission File Number 0-19398
                                                -------
       
                         FIRST COASTAL BANKSHARES, INC.
             ------------------------------------------------------
             (Exact name of registrant as specified in its charter)

        2101 PARKS AVENUE, VIRGINIA BEACH, VIRGINIA 23451 (757) 428-9331
       ------------------------------------------------------------------     
       (Address, including zip code, and telephone number, including area
               code, of registrant's principal executive offices)

                           $.01 PAR VALUE COMMON STOCK
            --------------------------------------------------------
            (Title of each class of securities covered by this Form)

                                      NONE
  ---------------------------------------------------------------------------
  (Titles of all other classes of securities for which a duty to file reports
                      under section 13(a) or 15(d) remains)

       Please place an X in the box(es) to designate the appropriate rule
provision(s) relied upon to terminate or suspend the duty to file reports:

  Rule 12g-4(a)(1)(i) [X]          Rule 12h-3(b)(1)(i) [ ]
  Rule 12g-4(a)(1)(ii)[ ]          Rule 12h-3(b)(1)(ii)[ ]                 
  Rule 12g-4(a)(2)(i) [ ]          Rule 12h-3(b)(2)(i) [ ]
  Rule 12g-4(a)(2)(ii)[ ]          Rule 12h-3(b)(2)(ii)[ ]  
                                   Rule 15d-6          [X]  

       Approximate number of holders of record as of the certification or notice
date:

NONE, EFFECTIVE 6:00 P.M. ON MARCH 26, 1999, REGISTRANT WAS MERGED (THE
"MERGER") WITH AND INTO CENTURA BANKS, INC., OF WHICH CENTURA BANKS, INC. WAS
THE SURVIVING CORPORATION RESULTING FROM THE MERGER.

       Pursuant to the requirements of the Securities Exchange Act of 1934,
CENTURA BANKS, INC., AS SUCCESSOR BY MERGER TO THE REGISTRANT, has caused this
certification/notice to be signed on its behalf by the undersigned duly
authorized person.


                                                                 
Date:        March 29, 1999                 By:  /s/ Joseph A. Smtih, Jr.
      ------------------------------             ------------------------
                                               Joseph A. Smith, Jr.
                                               Corporate Secretary of Centura Banks, Inc.,
                                               Successor to the Registrant


Instruction: This form is required by Rules 12g-4, 12h-3 and 15d-6 of the
General Rules and Regulations under the Securities Exchange Act of 1934. The
registrant shall file with the Commission three copies of Form 15, one of which
shall be manually signed. It may be signed by an officer of the registrant, by
counsel or by any other duly authorized person. The name and title of the person
signing the form shall by typed or printed under the signature.