Washington (CNN) -- Affirming strong ties in a time of challenges, President Barack Obama and visiting Japanese Prime Minister Yoshihiko Noda on Monday hailed an agreement to move U.S. Marines from Okinawa and expressed solidarity against North Korea's nuclear weapons program.