Town of Hempstead Government | 1,940 followers on LinkedIn. Hempstead is one of the three towns in Nassau County, New York, United States, occupying the southwest part of the county. There are twenty-two incorporated villages completely or partially in the Town. Hempstead's combined population was 759,757 at the 2010 Census, the majority of the population of the county and by far the most of any town in New York.