Turns out, "after a more careful reading," the citizenship of our military children was never in doubt. Just more fake news

Daily Caller:  After NBC initially reported that new guidelines could potentially deny “birthright citizenship” to the children of American military members abroad, NBC followed up with a major correction.
Initial reports on the new policy from U.S. Citizenship and Immigration Services focused almost entirely on one line from the guidance, namely that the Department of Homeland Security “no longer considers children of U.S. government employees and U.S. armed forces members residing outside the United States as ‘residing in the United States’ for purposes of acquiring citizenship.”
 After a more careful reading of the policy, however, NBC’s Ken Dilanian offered a correction noting that the policy would apply to children adopted by American military and government employees overseas.