Allstate rhymes with:
corestate, devastate, downstate, gestate, homestate, overstate, prostate, realestate, southstate, sunstate, tristate, understate
Allstate sounds like:
aalseth, ahlquist, alcide, alcott, algata, alight, alkahest, alleged, allgood, alligood, allocate, allocated, allset, allwaste, alquist, alzado