COLUMBIA, S.C. — Texas Gov. Rick Perry was raising money at campaign headquarters when an Associated Press reporter called his press staff to ask what he was doing. An hour later, he walked into AP's statehouse bureau to show he was alive and well and not, say, in South America for a romantic rendezvous.

Most of the nation's governors were willing — even eager — to prove they were on the job after revelations that South Carolina Gov. Mark Sanford ditched his security detail and disappeared for a secret weeklong tryst with a mistress in Argentina.

The day after Sanford admitted his indiscretion at a tearful, rambling press conference, The Associated Press called governors' offices nationwide to ask: What's the boss doing right now?

Gov. Mike Beebe of Arkansas was at the dentist. Maryland Gov. Martin O'Malley was fishing with his 10-year-old son. Wisconsin Gov. Jim Doyle was flying back from a Washington speaking engagement, while Alaska Gov. Sarah Palin was visiting U.S. troops in eastern Europe. Utah Gov. Jon Huntsman Jr. was on a plane to Washington.

Nebraska Gov. Dave Heineman was in his office, but a few minutes after a reporter called he, too, showed up at the AP's Capitol bureau — a state trooper, the lieutenant governor and his chief of staff in tow — to jokingly show he could be accounted for.

The AP had problems finding Georgia's Sonny Perdue, who is serving his final term. His spokesman, Bert Brantley, said Perdue had worked at his Capitol office earlier, but he wasn't sure where the governor was precisely when the AP called. When pressed, Brantley said he would not call the governor just to answer a press inquiry into his whereabouts.

"Even when he's on a personal day or family time, he still keeps his Blackberry on him," Brantley said. "There's not a time when he's not reachable."

Sanford's vanishing act had his fellow governors scratching their heads, if not cracking wise. Montana Gov. Brian Schweitzer began a news conference Wednesday by joking he was late because he'd been in Venezuela.

"What was he thinking?" said Schweitzer, a Democrat. "Didn't he think anyone would be watching?"

Impromptu checks by the AP showed most gubernatorial staffs keep close tabs on their bosses.

Florida Gov. Charlie Crist's love life hasn't been an obstacle to keeping in touch. Erin Isaac, Crist's communications director, said: "I talked to the governor 100 times while he was on his honeymoon." Crist just got married in December.