Interstates rhymes with:
overstates, understates, allstate's, corestates, corestates', overstates, sunstates, understates, allstate's, corestates, corestates', facilitates, gravitates, hesitates, imitates, irritates, necessitates, overstates, permutates, potentates, rotates, sunstates, understates
Interstates sounds like:
interacts, interests, interjects, intersects, interstate's