Как я могу открыть новое окно терминала от терминала в Linux?

Это - конкретная система. На KDE просто введите konsole. На Gnome это gnome-terminal. То, что должно работать над каждыми X системами, xterm.

Править: Удаленный бит о $TERM, поскольку это - "идентификатор для текстовых возможностей окна" и не обязательно названия исполняемого двоичного файла.

Я думаю, что Вы хотите:

Ctrl+Shift+T-> новая вкладка

или

Ctrl+Shift+N-> новый терминал

Пресса ALT + F2, затем введите gnome-terminal или xterm и Войдите.

Если у Вас просто есть доступ командной строки (через ssh, например), необходимо исследовать экран.