Authorities say the man killed him during a traffic stop on Interstate 40 in Haywood County, then fled with the trooper's gun.