It means that it is related to several states. It is also the name of roads or highways that connect various states.
Interstate ( adj . ) 1- Which is related to two or more states. 2- In the United States of America, an interstate highway is one that interconnects two or more states.