If they are born on U.S. soil.
And if they are born at the foreign duty station?
As mentioned in the article, Congress passed a law to make an exception for just such a case. They retracted the law because they cannot change the Constitution without amending it. Unlike Scrotus /s