My state (KS) unswervingly votes (R) for POTUS, and has done so for 52 years straight.
OTOH, the state tends to alternate on local offices - Governor bounces back and forth between (D) and (R).
Guess I'm saying that losing the governorship once doesn't mean your state went "blue".
YMMV