The states that are not part of the Interstate Highway System are Alaska, Hawaii, and Puerto Rico. All 50 states have at least some highways funded by the Interstate Highway System. Yes, even Alaska and Hawaii. And Puerto Rico, as well, has a few highways funded.