McStain was born on foreign property over which the US had sovereignty at the time.
Your slam is invalid.
They were stationed overseas, thus he is considered a NBC because his parents were there in service to this nation, and were both U.S citizens at the time of his birth..