Eu sugiro usar o grml-debootstrap . Este é um script em torno de debootstrap
e vem do grml CD ao vivo. Este script tem um arquivo /etc/debootstrap/locale.gen
onde você pode colocar suas localidades e elas são geradas no momento certo. grml-debootstrap
também tem muitas outras vantagens e vale a pena dar uma olhada.