Overview Bay Shore is a city in New York, United States, with a population of about 26,337[1]. Geography Coordinates: 40.7251, -73.2454