http://www.state.gov/docume nts/organization/86755.pdf

7 FAM 1116.1 "In The United States"
7 FAM 1116.1-1 States and Incorporated Territories
(TL:CON-64; 11-30-95)
a. The phrase "in the United States" as used in the 14th Amendment clearly includes
States that have been admitted to the Union. Sections 304 and 305 of the INA provide a
basis for citizenship of persons born in Alaska and Hawaii while they were territories of the
United States. These sections reflect, to a large extent, prior statutes and judicial decisions
which addressed the l4th Amendment citizenship implications of birth in these and other
U.S. territories. Guidance on evidence on such births should be sought from CA/OCS.
b. Sec. 101(a)(38) INA provides that, for the purposes of the INA,
The term "United States",... when used in the geographical sense,
means the continental United States, Alaska, Hawaii, Puerto Rico,
Guam, and the Virgin Islands of the United States.In addition, under Pub.
L. 94-241, the "approving Covenant to Establish a Commonwealth of the
Northern Mariana Islands in Political Union with the United States of
America", (Sec. 506(c)), which took effect on November 3, 1986, the
Northern Mariana Islands are treated as part of the United States for the
purposes of sections 301 and 308 of the INA.
c. All of the aforenamed areas, except Guam and the Northern Mariana Islands, came
within the definition of "United States" given in the Nationality Act of 1940, which was
effective from January 13, 1941 through December 23, 1952.
d. Prior to January 13, 1941, there was no statutory definition of "the United States" for
citizenship purposes. Thus there were varying interpretations. Guidance should be sought
from the Department (CA/OCS) when such issues arise.

Now I'm assuming that McCain was born before 13 Jan 41, since my dad was and McCain is sure to be older than he.  That means the definition of up to the State Department, according to para d. above.  Any guess how they'll rule?

SAM: What's new, Normie?
NORM: Terrorists, Sam. They've taken over my stomach and they're demanding beer.