A newly elected state lawmaker in West Virginia is facing at least one felony and is accused of making terroristic threats.