The First National Bank of Long Island Locations in Your Area. The First National Bank of Long Island has 52 branches in their region. This traditional brick and. Madison Avenue. Madison Ave. Locations · Primary 10 Glen Head Road · 42 Deer Park Avenue Babylon, New York , US · Bayville Ave Bayville, New York , US · Bedford Ave.