Verne and Carole King, of Washington, were vacationing in Montana when their 7-year-old dog Katie escaped and went missing for 57 days.