Tozeur is a city in southwestern Tunisia, near the Algerian border. The train line referred to in the song was originally built for the king in the early 1900s when Tunisia was still a French protectorate. More info about the song here.