I did not consider candidates born in the American colonies or American territories as “born outside the US.†I looked for candidates born outside US territorial limits or American colonies.
Before the advent of Barak Obama, the accepted wisdom was that natural born meant born within the borders of the United States of a citizen father(before about 1970) or more recently, of a citizen parent. Because of tacit recognition that Hussein did not fit the category The Congress passed a resolution that McCain was natural born, primarily to clear Hussein, to get the whole question off the table. Where a candidate was born is probably no longer an issue that could actually hinder a candidate. Citizenship at birth or even current with a campaign is probably fading as a hindrance to being President as the Constitution is less and less relevant.
A better example would be Andrew Jackson. I don’t think there was much dispute over his qualifications to serve as President, but the reality is that nobody knows for sure where he was born. He grew up in the frontier area of western Carolinas, and in those days there were no birth certificates and a lot of people had limited literacy ... so there are no records to validate his place of birth.
Holy cow—have you not even read the phrasing in the Constitution?