The guards at John Wayne Airport in Orange County searched his bag, he told the Charleston Daily Mail for a story published Monday.
Then he remembered picking up a copy of Charleston Magazine while on his way to the West Coast for a little rest and relaxation.
Inside was a photograph of him standing in downtown Charleston and an article Jones had written as mayor welcoming visitors to the state capital.
Only then was he allowed to board his flight home.