Neste caso, sugiro que você use o seguinte comando na máquina sem internet:
apt-get --print-uris --yes install build-essential | grep ^\' | cut -d\' -f2 >downloads.list
Isso produzirá um arquivo de saída no diretório atual chamado downloads.list, contendo a URL de download para todos os pacotes que o apt precisa instalar o pacote essencial da compilação.
Então você pode copiar este arquivo para o seu drive USB para a sua máquina conectada à internet para baixá-los, se sua máquina conectada à internet estiver executando linux você pode facilmente baixar todas as dependências de uma só vez com o seguinte comando:
wget -i downloads.list
Que lerá o arquivo downloads.list e fará o download de cada URL listado nele, caso contrário, você precisará ir a cada URL listado e fazer o download do arquivo por conta própria.
Você poderia então levar o drive USB para sua outra máquina e simplesmente executar o seguinte comando a partir do diretório que contém os arquivos .deb baixados:
dpkg -i *.deb
Note que eu sugeri usar o pacote build-essential, pois este pacote inclui os outros pacotes que você precisará para compilar um software como o próprio compilador (gcc), que economizará algum tempo ou você acabará precisando para repetir este processo várias vezes para obter tudo o que você precisa.