Surabaya is the capital of the Indonesian province of East Java and the second-largest city in the country, after Jakarta.