De hoofdstad van Noord Sumatra, Medan, is de vierde grootste stad van heel Indonesië én de grootste stad die zich niet op het eiland Java bevindt. De stad is het centrum van de rubberindustrie en het omliggende gebied is rijk aan tabak en prachtig bergland. De stad is zoals elke Indonesische stad vrij chaotisch, vooral als je jezelf in het verkeer wil wagen. In de stad zijn de Istana Maimoon en de Mesjid Raya de voornaamste bezienswaardigheden, daarnaast is het vooral een stad van tegenstrijdigheden. Splinternieuwe supermarkten naast vervallen kleine buurtwinkeltjes, je zal het verschillende keren opmerken. Medan is dan weer wel een ideale uitvalsbasis om af te zakken naar het Toba Meer, het Gunung Leuser national park en naar de Sinabung vulkaan. Inwoners uit Medan zijn trouwens, nog meer dan andere Indonesiërs, gek op een soort fruit dat durian noemt. De vrucht heeft een heel typische geur en smaak en is goedkoop te verkrijgen. De meeste westerlingen zijn echter niet te vinden voor deze bizarre vrucht.

Padang staat gekend als de Tanah Minangkabau (regio van de Minangkabauers) omdat de meerderheid van de bevolking behoort tot de islamitische bevolkingsgroep der Minangkabauers. Hoewel de stad een van de metropolen is in Sumatra, verlaten veel toeristen vrijwel onmiddellijk de zwoele stad om het koelere en in de bergen gelegen Bukittinggi op te zoeken. Wel staat Padang bekend om zijn gelijknamige restaurants die getypeerd worden door bijzonder lekkere maar extreem gekruide gerechten. Zodra je in een Padang restaurant binnenwandelt of een Padang maaltijd bestelt in een ander etablissement, krijg je een tiental schaaltjes met allerlei soorten groenten, vlees en vis. Je bedient jezelf van de schaaltjes en wanneer je de rekening vraagt, word je enkel aangerekend wat je effectief hebt opgegeten. Stel je zoiets voor in onze westerse wereld, ongelooflijk toch! Verblijf je toch eventjes in Padang, bezoek dan de Siti Nurbaya brug, de grote markt Pasar Raya, Pantai Padang of het standsstrand voor een gezellige wandeling en het oude Chinatown.