Overview New Hempstead is a town in New York, United States, with a population of about 5,312[1]. Geography Coordinates: 41.1498, -74.0337