Find Capital One Bank at The Bay Terrace, located at 26th Ave. & Bell Blvd., Bayside, NY 11360 in Bayside, NY. Check the map for directions and discover other Capital One Bank locations nearby.