Overview New Vineyard is a village in Maine, United States, with a population of about 754[1]. Geography Coordinates: 44.8042, -70.1214