Coldhands cannot be killed. Coldhands gains the benefit of any The North agenda being run (as if he had the Night's Watch and Wildling traits). Coldhands must participate in the first challenge initiated for which he is eligible each round.