BRUSSELS, June 25: NATO urged Russia on Tuesday to destroy a new missile before an August deadline and save a treaty that keeps land-based nuclear warheads out of Europe or face a more determined alliance response in the region.