They walked into the church, cast their ballots and left within minutes, avoiding any lines.
McCain signed a poster and gave the thumbs-up sign before leaving without speaking to reporters.
Earlier, McCain could be seen on the patio of his high-rise condo, pacing with a cell phone and a large cup of coffee.
McCain was heading to a rally in Grand Junction, Colo., and a volunteer site in New Mexico before returning to Phoenix.
Slideshow archive | ABC13 wireless | Help solve crimes