A Vermont man could face the death penalty as a result of new federal charges in connection with a double homicide.