Canine – You’re right about the citizenship requirements, but the presidency requirments are slightly different; a person born outside of the US & it’s territories has to have US citizens for both parents.
This is why there wasn’t much concern for McCain being born in Panama (which was US territory at the time).