They are citizens, the only thing natural born citizen impacts is eligibility for President and Vice President.
That means that if General and Mrs. MacArthur had had a child while he was in Australia during WWII, that child would not have been eligible for the presidency.
I’m not sure that’s what the founders intended.