Words That Rhyme With "Valdosta" :

2 syllables:

costa, hosta

3 syllables:

subcosta