There was a somewhat conservative Governor, so it is possible to win a statewide election... but not easy.
That was Governor Paul LePage, elected in Nov. 2010 and re-elected in Nov. 2014. Gov. LePage actually did much better than expected in the more liberal First Congressional District in 2014.
LePage was actually the most conservative governot in the U.S. when he was in office, and he spoke his mind. He was even more outspoken than President Trump.
Gov. LePage has moved to Florida, but will live in northern Maine during the warm weather months.
LePage has already said he will run again in 2022. A governor in Maine can serve more than two terms, but after the second term, the third term can not be consecutive.