The passing last week of Andy Griffith led Phil Arnold, who runs ElvisBlog, to post an item on the links between the two icons. He described an appearance of Presley and Griffith on The Steve Allen Show in 1956, which apparently is well known. He noted it was not the first time the two shared a stage:
But, how many fans know that Elvis worked with Griffith a year before they appeared together on the Steve Allen Show? Early in his career, Griffith had some success as a singer. He took his singing and comedic talents on the road headlining his own show. Starting on July 25, 1955, Elvis joined Griffith and other performers for a series of nine concerts in Ft. Myers, Orlando, Jacksonville, Daytona Beach, and Tampa, Florida. Look at the line-up for these two July 31, 1955 shows at the Ft. Homer Westerly Armory in Tampa.
There are some very interesting graphics at the site.