National Bankshares Inc. has entered into an Agreement and Plan of Merger with Frontier Community Bank, where FCB will merge with and into The National Bank of Blacksburg, with the Bank as the surviving bank.