A former resident of Alexandria, Virginia, is facing up to 40 years in prison after he allegedly used fake names to fill out voter registration applications.