En fait quand ils ont découpé les départements, (c'était il y  a bien longtemps), leur critère était que d'un point à un autre on ne mette pas plus d'une journée à cheval.
Le problème de la Lorraine est qu'elle a été redécoupée différemment par la suite à cause des guerres France - Allemagne et du coup les départements de Meurthe et Moselle (anciennement Meurthe tout court) et de Moselle ont changé de tête et peuvent être plus "allongés".
Les mosellans ont préféré conserver ce découpage à la fin de la 2ème guerre mondiale pour conserver certains avantages (2 jours feriés en plus par exemple ...)
Voilà je referme cette petite page d'histoire  

 (et moi qui suis nul en histoire  

 )