Interstate's rhymes with:
estate's, estates, misstates, restates, state's, states, states', annotates, dictates, estate's, estates, misstates, restates, state's, states, states', tate's
Interstate's sounds like:
interacts, interests, interjects, intersects, interstates