HEY, I THINK I FIGURED IT OUT

The State (Columbia, South Carolina) today:

S.C. Gov. Mark Sanford's staff said late Monday that the governor is hiking on the Appalachian Trail, ending four days during which staff and state officials said they had not heard from him.

Neither Sanford's office nor the State Law Enforcement Division, which provides security for governors, had been able to reach Sanford since he left the mansion Thursday....

Joel Sawyer, the governor's spokesman would not disclose where on the trail the governor was hiking, nor would he reveal whether Sanford was hiking alone....

Us Magazine, two days ago (via Newser):

Jon Gosselin Has "No Idea" Where Kate Is Day Before Their Big Announcement

Jon Gosselin didn't just spend his Father's Day with his eight kids. He also spent it talking to fans and reporters outside his $1.1 million Pennsylvania home.

In an impromptu press conference Sunday afternoon, the Jon & Kate Plus 8 star signed autographs and answered questions with the dozens of people who stopped by to get a look at the family.

Although he mainly told the group that they would have to watch the show for answers, when asked where his noticeably absent wife, Kate, was, he replied, "I have no idea." ...

That's it! Governor Sanford spent the weekend with Kate Gosselin! Mystery solved!