Potentate rhymes with:
acetate, agitate, allstate, amputate, annotate, cogitate, corestate, debilitate, decapitate, devastate, downstate, facilitate, felicitate, gestate, gravitate, hesitate, homestate, imitate, incapacitate, irritate, levitate, meditate, militate, mutate, necessitate, overstate, permutate, precipitate, premeditate, prostate, punctate, realestate, regurgitate, rehabilitate, resuscitate, rotate, southstate, sunstate, tristate, understate, vegetate
Potentate sounds like:
patenaude, patent, patented, patient, patnaude, patnode, petitioned, pettinato, piedmont, potent