I believe this ditty was composed on or immediately after Chicago's Columbia Exposition, given the chorus line:

She never saw the streets of Cairo
On the Midway she had never strayed
She never saw the kutchy, kutchy
Poor little country maid.

Here's the reference for a photo I have of one of the exotic dancers (some of whom may well have been Midwest farm girls):

"Little Egypt" dancing the "Hoochee-Coochee" at the "Street in Cairo" exhibition on the Midway at the World's Columbian Exposition, held in Chicago in 1893.

Pity we can't post photos here.

Cheerily,
Charley Noble