Russian leader Vladimir Putin and U.S. President George W. Bush signed a landmark treaty today to slash their long-range nuclear warheads by two-thirds with both men hailing the event as historic.