Overview Southold is a town in New York, United States, with a population of about 5,748[1]. Geography Coordinates: 41.0648, -72.4262