Provinsi Bosnia, Kesultanan Utsmaniyah
Ibukota pertama Provinsi Bosnia adalah Sarajevo (Saraybosna) antara tahun 1463 hingga 1583 dan lagi antara tahun 1851 hingga 1878. Ibukota lain adalah Banjaluka (Banyaluka atau Banaluka) antara tahun 1583 hingga 1686, dan Travnik antara tahun 1686 hingga 1851.
Bosnia dan Herzegovina
Bosnia, yang karena memiliki penduduk yang plural, merupakan ujian berat bagi Tito. Orang Serbia menuntut penggabungan wilayah tersebut karena penduduk Serbia yang hampir mencapai setengah dari total penduduk di sana pada masa itu. Akan tetapi Tito menolaknya. Dia tidak ingin membuat Serbia menjadi kuat seperti sebelumnya. Oleh karena itu, dia memutuskan untuk memecah belah orang Serbia. Wilayah Serbia diperkecil dengan membentuk dua republik federal (yaitu Montenegro, dan Makedonia) serta dua provinsi otonom (Vojvodina dan Kosovo). Tito, sebagai seorang Kroasia-Bosnia, memutuskan bahwa wilayah Bosnia dan Herzegovina harus menjadi sebuah republik federal. Dengan demikian, orang Serbia dapat diimbangi oleh gabungan Muslim-Kroasia di wilayah tersebut.