The United States formally withdrew from a landmark nuclear missile pact with Russia on Friday after determining that Moscow was in violation of the treaty, something the Kremlin has repeatedly denied.