Поскольку вопрос касается именно NetworkManager: я никогда не настраивал NM-соединение из cli, а инструмент nmcli, похоже, не имеет возможности создать соединение. Но вы можете посмотреть, что делает GUI, когда вы объявляете соединение как системное соединение. Он создает файл в /etc/NetworkManager/system-connections, но я не знаю, где документально документирован формат.
Вы должны иметь возможность включить одно из этих подключений через nmcli con up $name.