Overview Windmill is a village in New Mexico, United States, with a population of about 43[1]. Geography Coordinates: 31.9779, -108.6251