Here's what rhymes with northeastern.

Consider these alternatives

northeast / least northwest / best southwest / best bordering / ordering southeast / least coast / most northernmost / most region / eaten neighboring / laboring town / down southernmost / most areas / various border / order near / will north / course neighbouring / eighbouring populated / created