quoting: There's a song Rita Coolidge recorded, "Mud Island," in which the whole story went down, verse by verse, "by the banks of the Mighty Mississippi on a place they call Mud Island."
This mentions the river but not the state. Mud Island is at Memphis, TN.