North Sumatra is a province of Indonesia located in the northern part of the island of Sumatra. Its capital and largest city is Medan on the east coast of the island. From Wikipedia