205 DATURA STREET WEST PALM BEACH, FL 33401 (561) 803-9900 PRESS RELEASE FOR IMMEDIATE RELEASE Fidelity Bankshares Completes Acquisition of First Community Bancorp West Palm Beach, FL, April 4, 2005 -- Fidelity Bankshares, Inc., (Nasdaq: FFFL) the holding company for Fidelity Federal Bank & Trust, announced today completion of the acquisition of First Community Bancorp in an exchange of cash and stock. First Community, headquartered in Pahokee, Fla., operates First Community Bank of Palm Beach County, a Florida state-chartered bank. In connection with the merger, First Community Bank of Palm Beach County merged its five Palm Beach County branches into Fidelity Federal Bank & Trust giving Fidelity a total of 47 branches and two loan offices. The transaction is valued at approximately $27.1 million. Under the terms of the agreement, stockholders of First Community are entitled to receive cash of $14.75 per share and 0.59055 shares of Fidelity common stock for each share of First Community owned. First Community stock options will be cashed out for the in-the-money value of such options. Fidelity will pay an aggregate of approximately $13.0 million in cash and issue approximately 525,000 shares of its common stock. The transaction is expected to be accretive to earnings in the first year. Fidelity Chairman and CEO Vince A. Elhilow, said, "First Community Bancorp is an outstanding fit with Fidelity. The acquisition adds assets of over $163 million and deposits of over $146 million along with five banking offices in Pahokee, Belle Glade, Wellington, Royal Palm Beach, and Loxahatchee. We are particularly pleased to welcome the fine people who manage and run First Community Bancorp into our company. We are confident they are going to be a great asset to us and our stockholders." Ryan Beck & Co. served as financial advisor to Fidelity Bankshares, Inc. in the transaction, and Luse Gorman Pomerenk & Schick, P.C. served as legal advisor. Austin Associates, LLC served as financial advisor to First Community Bancorp, Inc. in the transaction, and Werner & Blank served as legal advisor. An investment profile on Fidelity Bankshares may be found on http://www.hawkassociates.com/fffl/profile.htm. As of December 31, 2004, Fidelity Bankshares, Inc., through its subsidiary Fidelity Federal Bank & Trust, has assets of $3.5 billion and deposits of $2.8 billion. <Page> For more information, contact Chairman and CEO Vince A. Elhilow or Chief Financial Officer Richard D. Aldred at (561) 803-9900, or Frank Hawkins or Julie Marshall, Hawk Associates, Inc., at (305) 852-2383, e-mail: info@hawkassociates.com. Information about Fidelity Bankshares, Inc. can be found on http://www.fidelityfederal.com. Copies of Fidelity Bankshares press releases, SEC filings, current price quotes, stock charts and other valuable information for investors may be found on http://www.hawkassociates.com. Forward-Looking Statements: When used in this report, the words or phrases "will likely result," "are expected to," "will continue," "is anticipated," "estimate," "project" or similar expressions are intended to identify "forward-looking statements" within the meaning of the Private Securities Litigation Reform Act of 1995. Such statements are subject to certain risks and uncertainties, including, among other things, changes in economic conditions in the company's market area, changes in policies by regulatory agencies, fluctuations in interest rates, demand for loans in the company's market area and competition that could cause actual results to differ materially from historical earnings and those presently anticipated or projected. The company wishes to caution readers not to place undue reliance on any such forward-looking statements, which speak only as of the date made. The company wishes to advise readers that the factors listed above could affect the company's financial performance and could cause the company's actual results for future periods to differ materially from any opinions or statements expressed with respect to future periods in any current statements.