Respuestas:
El comando correcto es nm-connection-editor
.
Alternativamente, use (sudo) nmtui
para acercarse lo más posible a una GUI como puede estar en una terminal.
No es necesario reenviar X para agregar, editar o eliminar conexiones a través de esta interfaz fácil de usar.