President Bush and South Korea 's president , Roh Moo Hyun , tried Friday to shore up an alliance that has shown strains as Washington and Seoul pursue different strategies to deal with North Korea 's nuclear weapons program .