Barrie, sounds like a variation, at least the first verse, on the one from Whall, posted above (April, '03), and this one in Lomax and Lomax, American Ballads and Folk Songs, p. 546. Both are sea songs.

Shenandoah, 1st verse of a version sent by Captain A. E. Dingle, Cave Cottage, West Bermuda, to the Lomaxes.

Missouri, she's a mighty river,
Away-ay, you rolling river.
The Indians camp along its borders,
Aha, I'm bound away
'Cross the wide Missouri.

What the substitute line, 'the Yankees march along her borders' refers to, I don't know. And what war? Dunno. What was the program about?
Lighter is probably right.