1 Exhibit 10(viii)(a) [STERLING BANCORP LETTERHEAD] March 9, 1999 Mr. Louis J. Cappelli, Chairman Sterling Bancorp 430 Park Avenue New York, New York 10022 Dear Mr. Cappelli: This will confirm the following amendments to your employment agreement, dated February 19, 1993 (as amended, February 14, 1995 and February 8, 1996, February 28, 1997, February 19, 1998 and May 22, 1998), with our Company: 1. The date in the third line of Paragraph 1 (captioned "Term") is amended to December 31, 2003. 2. Paragraph 3(a)(A) is deleted and the following is inserted in lieu thereof: " (A) (i) a fraction of which (x) the numerator is the Consumer Price Index All Urban Consumers - (CPI-U) New York - Northeastern New Jersey-Long Island, NY-NJ-CT-PA. (All Items (1982-84=100) (the "Index") prepared by the Bureau of Labor Statistics of the United States Department of Labor (or if the Index is not then being published, the most nearly comparable successor index) for the December immediately preceding such date and (y) the denominator is the Index for the preceding December or (ii) if less than such fraction, 1.05; or..." 3. The second word in Paragraph 3(c) ("may") is deleted and the word "will" is inserted in lieu thereof. 2 Exhibit 10(viii)(a) Louis J. Cappelli -2- March 9, 1999 The foregoing amendments were recommended by the Compensation Committee and approved by the Board of Directors at its February 18, 1999 meeting. Kindly sign and return the enclosed copy to the Company in order to confirm your understanding and acceptance of the foregoing amendments. Sincerely, STERLING BANCORP By /s/ Jerrold Gilbert -------------------------------- Executive Vice President Agreed: /s/ Louis J. Cappelli - -------------------------------- Louis J. Cappelli 3 Exhibit 10(viii)(b) [STERLING BANCORP LETTERHEAD] March 9, 1999 Mr. John C. Millman, President Sterling Bancorp 430 Park Avenue New York, New York 10022 Dear Mr. Millman: This will confirm the following amendments to your employment agreement, dated February 19, 1993 (as amended, February 14, 1995 and February 8, 1996, February 28, 1997, February 19, 1998 and May 22, 1998), with our Company: 1. The date in the third line of Paragraph 1 (captioned "Term") is amended to December 31, 2001. 2. Paragraph 3(a)(A) is deleted and the following is inserted in lieu thereof: " (A) (i) a fraction of which (x) the numerator is the Consumer Price Index All Urban Consumers - (CPI-U) New York-Northeastern New Jersey-Long Island, NY-NJ-CT-PA. All Items (1982-84=100) (the "Index") prepared by the Bureau of Labor Statistics of the United States Department of Labor (or if the Index is not then being published, the most nearly comparable successor index) for the December immediately preceding such date and (y) the denominator is the Index for the preceding December or (ii) if less than such fraction, 1.05; or..." 3. The second word in Paragraph 3(c) "may" is deleted and the word "will" is inserted in lieu thereof. 4 Exhibit 10(viii)(b) John C. Millman -2- March 9, 1999 The foregoing amendments were recommended by the Compensation Committee and approved by the Board of Directors at its February 18, 1999 meeting. Kindly sign and return the enclosed copy to the Company in order to confirm your understanding and acceptance of the foregoing amendment. Sincerely, STERLING BANCORP By /s/ Jerrold Gilbert -------------------------------- Executive Vice President Agreed: /s/ John C. Millman - -------------------------------- John C. Millman