Valdosta rhymes with:
acosta, costa, fausta, acosta, agosta, agresta, altavista, arista, asta, augusta, baptista, basista, basta, batiste, battista, bautista, bellavista, busta, calista, canasta, casta, celesta, christa, claresta, costa, crista, cuesta, dacosta, decosta, dibattista, esta, evangelista, fausta, festa, fiesta, foresta, gangsta, hasta, justa, kapusta, kosta, krista, lukavizta, majesta, malatesta, mesta, modesta, nasta, nesta, pasta, penne-pasta, pesta, pic-a-pasta, podesta, presta, preyista, robusta, sabatista, sandinista, savasta, sebesta, shasta, sonesta, tempesta, testa, trista, vasta, vesta, vista, zapatista