Mineola is a village in Nassau County, New York, USA. The population was 19,233 at the 2000 census. The name is derived from a Native American word meaning a "pleasant place."The majority of the Village of Mineola is located in the Town of North Hempstead, with a small portion of its southern edge within the Town of Hempstead. Old Country Road runs along the southern border of the village. The area serviced by the Mineola Post Office extends further south into the adjacent village of Garden City, New York, where the county seat of Nassau County is located. Offices of many Nassau County agencies are located in both Mineola and Garden City.