You aren't the first person I've seen say that, and it's so strange. I know the 1940's Naturalization act exempted military members and diplomats, signifying they were natural born. That's why McCain was eligible.
It seems it wasn't until the 60's or 70's this *local* citizenship of foreign countries started showing up on birth certificates of military members.
This is, of course, assuming your neighbors were actually deployed in the military and not just working for the military as a contractor of some kind.
From reading the law in other threads on Cruz, I have to believe the mom was not a US citizen.
The neighbors were actually deployed.
In 2008, Congress passed a resolution declaring McCain eligible. Perhaps he inherently was. I always thought that the controversy over McCain’s citizenship was a “shiny object” to distract us from 0bama’s situation.