Yup...this is not just a Trump thing. Maine has been moving toward the GOP for years unlike NH...which has certainly moved left for years & is now a purple state leaning democrat.
NH has leaned heavy D in presidential years, and heavy R in off years.
But Gallup moved it to ‘Lean Republican’ this year with a R +8.8 voter identification. I think that’s why Ayotte and Trump will both win.