interstate (adj.)
1845, from inter- + state (n.). As "an interstate highway," by 1986, American English.