Filing under Rule 425 under the Securities Act of 1933 and deemed filed under Rule 14a-12 of the Securities Exchange Act of 1934 Filed by: FNB Corporation Subject Company: Bedford Bancshares Inc. SEC File No. of Bedford Bancshares Inc.: 000-24330 On May 15, 2003, FNB Corporation issued the following press release which, in part, discussed its pending merger with Bedford Bancshares, Inc.: For Immediate Release Thursday, May 15, 2003 Press Release FNB CORPORATION BOARD APPOINTS WILLIAM P. HEATH, JR. NEW CEO Kendall O. Clay, Chairman of the Board of FNB Corporation (NASDAQ: FNBP), announced today the appointment of William (Bill) P. Heath, Jr., as the new President and Chief Executive Officer of the company, effective June 2, 2003. Samuel H. Tollison, who came out of retirement to serve as President and CEO until a replacement could be found submitted his resignation to take effect on that same date. "We are pleased to locate an individual with Bill's breadth of experience, particularly in community banking, to lead our organization. Our Board and search committee considered all logical alternatives to find the best fit, and Bill rose to the top," explained Mr. Clay. "We will miss Sam's day-to- day influence on our operations, but we promised him a swift transition back to retirement," Clay added. Mr. Heath began his banking career at First & Merchants National Bank in his native Newport News, Virginia in 1965. Most recently, he served as President and Chief Operating Officer at Harbor Bank in Newport News. Prior to joining Harbor Bank in 2001, he was the President and CEO of Virginia Financial Corporation, parent company of Planters Bank & Trust in Staunton, Virginia and before 1996 held various positions with Crestar Bank and United Virginia Bank in western Virginia. At the annual shareholder's meeting held on Tuesday, May 13, the shareholders overwhelmingly approved the appointment of Beverley E. Dalton, Daniel D. Hamrick and Steven D. Irvin as Class I directors to serve until the 2005 Annual Meeting of Shareholders and the appointment of Brown Edwards & Company, LLP, as the company's external auditors for the year ending December 31, 2003. In addition, at its reorganizational meeting, held immediately following the Annual Meeting of Shareholders, the Board reappointed Kendall O. Clay, Chairman, Daniel D. Hamrick, Vice Chairman, Peter A. Seitz, Secretary, and Chris Lewis, Assistant Secretary. The Board also appointed Mr. Heath as a Director of Class II to be recommended for election at next year's Annual Meeting of Shareholders. "I have enjoyed my return to daily association with FNB over the past five months, but I'm confident that with Mr. Heath's leadership, FNB will continue to grow and expand. I've known Bill for many years and wholeheartedly endorse the Board's choice," Tollison commented. Proxy materials have been sent to shareholders of FNB Corporation ("FNB") and Bedford Bancshares, Inc. ("Bedford") to solicit approval of their pending merger at special shareholders meetings to be held on June 25, 2003. Management anticipates a July 31, 2003 closing if all necessary shareholder and regulatory approvals are obtained. Upon consummation, FNB Corporation, and its affiliates, First National Bank, FNB Salem Bank and Trust, N.A. and Bedford Federal Savings Bank would operate 29 offices and 41 ATMs located east and west between Pearisburg and Lynchburg and north and south from Roanoke to Wytheville. First National Bank also operates a wholesale mortgage lending office in Greenville, South Carolina. FNB filed a proxy statement/prospectus on Form S-4/A and other documents with the Securities and Exchange Commission ("SEC") in connection with its pending merger with Bedford. The Form S-4/A was declared effective on May 12, 2003 and the proxy statement/prospectus was mailed to shareholders on or about May 14, 2003. We urge investors to read the proxy statement/prospectus and other relevant documents filed with the SEC, because they contain important information. Investors and security holders are also able to obtain a free copy of the proxy statement/prospectus and other documents filed by FNB in connection with the proposed merger at the SEC's web site www.sec.gov. In addition, documents filed by FNB are available upon written request from the Corporate Secretary of FNB Corporation, at P.O. Box 600, Christiansburg, Virginia 24068-0600. Read the proxy statement/prospectus carefully before making a decision concerning the merger. For more information contact: Samuel H. Tollison Peter A. Seitz President/CEO Executive Vice President/CAO FNB Corporation FNB Corporation (540) 382-6041 (540) 381-6700 (until June 2, 2003) This news release contains certain forward-looking statements about the company's future prospects and performance and the proposed merger of FNB and Bedford. Forward-looking statements can be identified by the fact that they include words like "believe", "expect," "anticipate," "estimate," and "intend" or future or conditional verbs such as "will," "would," "should," "could" or "may." These forward-looking statements are based upon the current beliefs and expectations of the company's and/or Bedford's management and are inherently subject to significant business, economic and competitive uncertainties and contingencies, many of which are beyond either company's control. Certain factors that could cause actual results to differ materially from expected results include delays in completing the merger, difficulties in achieving cost savings from the merger or in achieving cost savings with the expected timeframe, difficulties in integrating FNB and Bedford, increased competitive pressures, changes in the interest rate environment, changes in general economic conditions, legislative and regulatory changes that adversely affect the businesses in which Bedford and FNB are engaged, changes in securities markets and other factors disclosed by Bedford and FNB in their periodic filings with the SEC. The information provided in this release is provided only as of the date of this release, and the company undertakes no obligation to update any forward-looking statements made herein.