It's because his parents were citizens. He could have been born of non-government service parents in a foreign country hostile to the United States, nowhere near any U.S. installation of any kind and he would still be a natural born citizen.
Missionaries come to mind.
This would apply even if both parents were naturalized (not natural born) U.S. citizens.
