The host of CNN’s upcoming travel show “K-Everything” tells THR about returning to the country he left as a baby — and how he ended up being named an honorary citizen.