McCain had the additional claim to being a natural born citizen because the Panama Canal Zone was a U.S. Territory when he was born.
Actually Gabriel Chin makes an argument against the Canal Zone being US territory at the time McCain was born in the paper he wrote for the Michigan Law Review.