The earliest reference I've seen to the tune/song is from the "Asheville [N.C.] Daily Citizen" of July 8, 1892:

“At night, the banjos were brought out, and to the strains of ‘Old Joe Clarke’ and ‘Pretty Little Liza Jane’ and ‘I’m gwine down to town,’ the puncheons resounded to the tread of the ‘dancers dancing in tune.’”