Mineola is a village in Nassau County, Long Island, New York, USA. The population was 18,799 at the 2010 census. The name is derived from an Algonquin word meaning a "pleasant village".Most of the Incorporated Village of Mineola is 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 village's southern border. The area serviced by the Mineola Post Office extends farther 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 in both Mineola and Garden City.