Being born on a military base doesnt constitute U.S. soil, either. Unfair as it sounds, children born abroad, even to U.S. citizen parents serving in the military, are not natural born.
I am pretty sure your right. Had my hopes up after McCain ran. There is a special exemption for Panama where he was born..