Conan O’Brien, seated, with Jimmy Fallon, his designated successor to take over as host of “Late Night” in the spring.Jay Leno’s last night on the “Tonight” show will be in May 2009, with Conan O’Brien taking over the show a few days later, the New York Times reports.