Panyabungan es una ciudad en la provincia de Sumatra del Norte de Indonesia y es la sede (capital) de Mandailing Natal Regency .