Maine has a mild version of the 'gets more Republican the further away from Portland you get' pattern that would expected in most of the country but is actually unique within New England. The most Republican parts of New Hampshire are the Boston exurbs on the southern border, but pretty much any part of the state other than the Connecticut River counties and maybe the area immediately surrounding Concord is doable in a good enough year.
Even Coos and Sullivan counties are doable. The most Republican area is western Rockingham.
Here's a helpful resource for NH. It doesn't have the current party makeup of the legislature, but it does have PVI for the districts.