After a much–publicized departure from hosting NBC’s “Tonight Show,” Conan O’Brien hit the road with a 32-city music-and-comedy show.