Su capital es la ciudad de Tanjung Pinang.