"King of the Cannibal Islands" parodies in Songs of the American West are:
"Emigrant from Pike" (p. 44) [also to the tunes of "Nelly Was a Lady" and "Old Dan Tucker"]
"When I Went Off to Prospect" (p. 109)
"The Handcarts, I" (pp. 197-198)
"The Mormon King" (pp. 214-215)
"The Cohabs" (p. 223)