Russian President Vladimir Putin said "it would be extremely sad" if New START, the last remaining nuclear arms treaty between Moscow and Washington, were allowed to collapse.