Overview Holtsville is a city in New York, United States, with a population of about 19,714[1]. Geography Coordinates: 40.8154, -73.0451