Words That Rhyme With "Vicksburg" :

2 syllables:

Blacksburg, Pittsburg, Pittsburgh, whiskered

3 syllables:

bewhiskered