EXHIBIT 23.1 CONSENT OF INDEPENDENT CERTIFIED PUBLIC ACCOUNTANTS As independent certified public accountants, we hereby consent to the incorporation by reference in this registration statement of our report dated January 27, 2000 included in Capital City Bank Group, Inc.'s Form 10-K for the year ended December 31, 1999 and to all references to our Firm included in this registration statement. /s/ Arthur Andersen LLP ARTHUR ANDERSEN LLP Jacksonville, Florida January 4, 2001