Here's the Cairo one I know.

from: http://www.mudcat.org/thread.cfm?threadid=2777#12669

Subject: RE: Goodbye Liza Jane From: Ferrara Date: 10-Sep-97 - 11:46 AM

Any chance that you could be looking for the song with this chorus:

Goin' down to Cairo, goodbye, goodbye, Goin' down to Cairo, goodbye Liza Jane. Black them boots and make 'em shine, goodbye,goodbye. Black them boots and make 'em shine, goodbye Liza Jane.

It's on the "Two by Four" album by Phil Cooper and Margaret Nelson. I don't know the fiddle tune, can't say if it's the same song. If you think it might be, I'll type it in. I'd have to look up my (handwritten) transcription, there are lots of verses.