The 2004 result was with a near favorite son on the Democratic ticket, so maybe shift points from the Democrat to Republican column. Unfortunately, this still leaves the state leaning +10 points toward the Democrat. This is only borderline doable.
They are 49 or 50 most blue. They love all liberals.