Border de solo una parte del div

[Amiancht]

Es muy sencillo.
Solo tienes que ponerle al div el ancho que quieres que ocupe ese borde.
Añadirle el border-bottom tal como lo quieras.
Y los elementos del menu (los links) alineados al centro (text-align: center) si son elementos inline o inline-block funcionara bien.

Los elementos no tienen porqué ocupar todo el ancho del div.

Editado:
acabo de leer que no quieres modificar el ancho del menu.
Puedes meter el menu, en otro div que sea el que tenga el border-bottom.

Otra opción puedes hasta incluso despues añadir un <hr>
fuera del menu con el ancho que quieras darle.