Interstate doesnt mean "between States" as in California, Nevada, etc... but rather "between states" .... a state is any of the following:

A specific mode of government: the socialist state.
A body politic, especially one constituting a nation: the states of Eastern Europe.
One of the more or less internally autonomous territorial and political units composing a federation under a sovereign government: the 48 contiguous states of the Union.