Overview Sheepshead Bay is a city in New York, United States, with a population of about 122,534[1]. Geography Coordinates: 40.5912, -73.9446