"Nevertheless, he still identified himself as Episcopalian, and while Cindy and two of their children were baptized into the Baptist church, he was not.McCain decided to run for United States Senator from Arizona in 1986, when longtime American conservative icon and Arizona fixture Barry Goldwater retired.