Cordoba's rhymes with:
cordobas, cordobas, cordobas, cordobas, cordobas, amoebas, baba's, beeba's, ciba's, cordobas, cuba's, dubas, dybas, gibas, guba's, kubas, lubas, mambas, rebbe's, ribas, sabas, simba's, toshiba's, urbas
Cordoba's sounds like:
certifies, cordobas, cordovez, cortopassi, create-a-book