Spellcheck only works if the word is spelt incorrectly.
Interstate is a word and is spelt correctly. In this case, it is USED incorrectly, which is something no spellcheck will pick up.
I suppose you both think you're rather punny.