Because "interstate" doesn't refer to the function of the particular road, it refers to the federal program that created them: the "Dwight D. Eisenhower National System of Interstate and Defense Highways".

There are a ton of interstate highways which do not go between states, even in the continental US, and especially the auxiliary (i.e. 3-digit) interstate highways: https://en.wikipedia.org/wiki/List_of_auxiliary_Interstate_H...

The US already previously had (and still has), a national road system that traversed across states other than the Eisenhower system. But nobody calls these roads "interstate" because they're not in the Eisenhower system: https://en.wikipedia.org/wiki/United_States_Numbered_Highway...

"Interstate" has always specifically referred to Eisenhower system roads only.

https://www.straightdope.com/21341858/how-can-there-be-inter...

There's an interstate that runs entirely within one county, in Maryland https://en.wikipedia.org/wiki/Interstate_97

Just one. H1 <https://en.wikipedia.org/wiki/Interstate_H-1>

Not just that, but how is the overall quality of roads in Hawaii so bad?

It is not a poor state.