Newville is a small unincorporated community in the southern portion of Prince George County, Virginia, United States.