Public employees in West Virginia will begin their Thanksgiving holiday early, Gov. Jim Justice announced Tuesday.