Newville se trouve dans le sud-est de l'Alabama, à une vingtaine de kilomètres au nord de Dothan.
La municipalité s'étend sur 4,02 milles carrés (10,41 km2)[1].
Histoire
Fondée dans les années 1880, la ville est d'abord appelée Well's Station, en l'honneur de James Madison Wells[2], qui a donné une partie de ses terres pour construire le chemin de fer et la gare[3]. Devenue une municipalité au début du XXe siècle (en 1903[2] ou 1906[3]), la localité change de nom pour éviter toute confusion avec la ville de Wills[3].