Hempstead is a town in the U.S. state of New York. It is Nassau County. It has a population of 759,757. The current mayor of Hempstead is Kate Murray.