NASA's two stuck astronauts took their first spacewalk together Thursday, exiting the International Space Station almost eight months after moving in.