Hewlett Harbor, New York. Hewlett Harbor is a village in Nassau County, New York in the USA. The population was 1,263 as of the 2010 census. The Village of Hewlett Harbor is located within the Town of Hempstead.