North Hills is a village in the Town of North Hempstead in Nassau County, on the North Shore of Long Island, in New York, United States. The population was 5,464 at the time of the 2020 census.