Interstate rhymes with:
est, estate, intrastate, misstate, multistate, reinstate, restate, solid-state, state, tri-state, upstate
Interstate sounds like:
indirect, interact, interacted, intercede, interceded, intercity, interest, interested, interject, interjected, interrogate, interrogated, intersect, intersected, intourist, intrastate, intrawest, intricate, intrigued