 According to the U.S. Census Bureau, Newville has a total area of , all land.As of the census of 2000, there were 553 people, 221 households, and 163 families residing in the town.The population density was 137.6 people per square mile (53.1/km²).