I never say never regarding anything these days. Of course, Clinton received a paltry 38% of the vote 4 years later -- and won the state because Bush, Sr. dropped his performance from 52% to 35%. Perot received 26%. It was one of the few (only ?) states where you saw practically a 3-way split of the vote.
Maine had even more of a three-way race in 1992: Clinton got 38.77%, to 30.44% for Perot and 30.39% for Bush.
Montana's performance in 1992 was very similar to Nevada's, where Clinton got 37.36% to Bush's 34.73% and Perot's 26.19%.
Had Perot not been on the ballot in 1992, I estimate that Bush would have carried Montana by 52.7% to 45.4% and Nevada by 50.9% to 46.5%, while Maine would have been too close to call.