Q wrote

>I can't convince myself that any similarity between "Red River
>Valley" and the Peacock-Flamman "We Will Walk in the Streets
>of the City" is more than coincidental. When sung, the two are
>different.

Wow! It is obvious to me that they are the "same" tune. There are minor variations, of course.

>Can't find Taylor's or French's "Golden City."

Marshall W. Taylor, Revival Hymns and Plantation Melodies, Cincinnati: Marshall W. Taylor and W. C. Echols, 1882, pp 50-51.

The Golden Sheaf (enlarged edition), Boston: Advent Christian Publication Society, 1902, p 51.

>Also can't seem to find a New Orleans band version.

Found on the WWW:

Bunk Johnson We will Walk Through The Streets of the City

1961 - Humphrey, Percy - We Shall Walk Through the Streets of the City - Riverside - Crescent City Joy Makers

FW02856 Doc Paulin's Marching Band
Record Label: Folkways Records
201 - We Shall Walk Through the Streets of the City - Dirge
202 - We Shall Walk Through the Streets of the City - March

From WWW sources, I estimate that there have been around 60 jazz recordings of "We Will/Shall Walk through the Streets of the City."