Home>Choose Institution>States with Valley National Bank Locations>Cities in New York>Valley National Bank Locations in Oyster Bay Valley National Bank Branch Locations in Oyster Bay, NY 1. Valley National Bank - Oyster Bay Branch 135 South Street, Oyster Bay, NY 11771 (516) 922-0200 View Branch