Overview Haynesville is a village in Maine, United States, with a population of about 127[1]. Geography Coordinates: 45.8262, -67.9911