As someone who lives in Montana, I have to agree that Steve Bullock got a lot done in the face of a very conservative State legislature which is why he was elected again in spite of Trump's massive win in the State.  However, Montana has a history of going blue at the Senate and gubernatorial level while going red on the House and Presidential level.  Montana is more of a purple state than a true red state.