Если уж на то пошло, то к моменту рождения Вашингтона Виргиния не была частью Штатов (по причине отсутствия последних).
А разве посольства или военные базы не приравниваются формально к территории страны?

Зато как раз Панамский канал на момент рождения Маккейна был частью (колонией) Штатов.

Не столько колонией, сколько, помнится, арендованной территорией. Но и колония - вовсе не обязательно часть страны, а уж арендованная территория - тем более.

Посольства - да, а вот базы - не уверен. Территория Панамского канала была арендована на 99 лет. Если я снял квартиру, она же не стала моей собственностью, да?
Насчет Виргинии верно, так и Конституция (как и любой нормальный закон) обратной силы не имеет!