As the posted article points out, Barry Goldwater was born in Arizona Territory in 1909, but Arizona did not become a state until 1912. However, I do not recall any discussion whatsoever in 1964 - when Goldwater ran for president as the GOP nominee - to the effect that he might not qualify for president bcause he was not "natural-born."
It was a non-issue for Goldwater, and it would be a non-issue for McCain if not for some lefty hypocrites in the MSM. These are the same types who never raise constitutional issues when it comes to any of a gazillion federal social programs enacted and contemplated since the New Deal and even before then.
From the New York Times, September 5, 1964:
CITIZEN ISSUE RAISED IN GOLDWATER SUITFrom the New York Times, October 3, 1964:SAN FRANCISCO, Sept. 4 -- Senator Barry Goldwater is ineligible to become President because he was born in Arizona when it was a territory, the California Supreme Court was told today.
Suit to Remove Goldwater From Jersey Ballot Is LostJudge George H. Barlow ruled that Senator Goldwater, the Republican Presidential candidate, is a natural-born citizen, even though he was born in Arizona ...