McCain graduated from the U.S. Naval Academy a full year before Palin even had a state to eventually govern.