While overseas bases aren't legally "US soil", any US citizen parent of a child born outside the US has only to go through a simple registration process for that child to be a citizen.