^Hancock (the red county surrounded by blue ones in the east) was actually closer, by less than a percentage point and 250 votes. However, even flipping Aroostook (which Gore only won by 750) and Hancock would still give Gore the CD by about 4500 votes. He'd have to perform not only a smidge better in Penobscot (he'd most likely have to break fifty here), Washington, and Waldo, but he'd have to take a few votes from the rest of the state. Wouldn't be enough to knock Androscoggin or Kennebec down to D>40 though.
Good point, although in my scenario, I should have mentioned that the other D >40 counties in ME-2 swung R, but not enough to flip them. I also should have made some of the R counties stronger.