President Bush and South Korea’s new president, Lee Myung-bak, said that there was a chance for progress on eliminating North Korea’s nuclear arms program.