En précisant « de la France » vous relativisez l’appellation et indiquez bien une direction (par rapport à un centre virtuel). Ce sont donc des minuscules.
Il n’existe pas à ma  connaissance de nom propre « Nord-Est », concept assez flou.