The United States has formally exited the 35-nation Open Skies Treaty which allows for unarmed surveillance flights over member countries, Secretary of State Mike Pompeo said on Sunday.