Where is sterling national bank located? Sterling National Bank was established on Jan. 1, 1895. Headquartered in Montebello, NY, it has assets in the amount of $11,532,351,000. Its customers are served from 60 locations. Deposits in Sterling National Bank are insured by FDIC.What is the routing number for sterling bank in new york? Routing Number : 221970443. The routing number # 221970443 is assigned to STERLING NATIONAL BANK.What is the phone number for online banking? The next best way to talk to their customer support team, according to other Bank of America customers, is by calling their 800-781-5393 phone number for their Online Banking department. Besides calling, the next favorite option for customers looking for help is via 800-781-5393 for Online Banking.