I wrote of several things found on the WWW. George Seto asked for URLs.

>Bunk Johnson We will Walk Through The Streets of the City

http://www.pierceworld.com/byartist.txt

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

http://www.jass.com/tom/next/noms/hueybluey.html

>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

http://www.smithsonianglobalsound.org/containerdetail.asp?itemid=2113

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

http://www.lordisco.com/tunes/

This site lists

Streets of the city   25
We shall walk through the City   1
We shall walk through the street   1
We shall walk through the streets   1
We shall walk through the streets of the city   28
We shall walk thru the streets of the city   1
We will walk through the streets of the city   1

These are probably all the same song. The following may or may not be that song.

golden city   1
golden city strut   2
Streets   2
Streets boogie   1
We shall walk   3