Overview Newville is a village in Alabama, United States, with a population of about 520[1]. Geography Coordinates: 31.4218, -85.3377