Even though New England has on average more college graduates than any other region, a majority still don't have college degrees. Trump does best with working-class voters in New England who aren't educated, while candidates like Kasich does best with upper-class voters with college degrees.
Trump leads those with Bachelor's Degrees handily in the northeast and Mid-Atlantic. He struggles a bit more with postgrads, but still posts a solid percentage and is often statistically tied for first (even using the extremely conservative and inaccurate smaller MoE from the general sample).
In fact, I believe some New York polls had him doing equally well or even better with the college-educated.
From this morning's Wall Street Journal:
And that last part is hardly accurate considering his intra-party gender gap is rarely more than 2-3% at max. It's a poorly extrapolated stereotype nationwide. College graduates in the Midwest are an issue, and that's about it. The religious weren't an issue in the South, so I'm calling out the second half of that as extremely lazy punditry.