A Henderson man faces a terror-related charge for allegedly threatening to kill Jewish people, documents said.