位于巴西东北部地区的巴伊亚州下辖10个直接地理区、34个中级地理区及417个市镇。1534年,该区域陆续成立了万圣湾领地、塞古鲁港领地、伊列乌斯领地、伊塔帕里卡与塔马朗迪瓦群岛领地和帕拉瓜苏与雷孔卡沃湾领地。1549年,托梅·德索萨创立了萨尔瓦多城作为巴西的行政中心。萨尔瓦多是巴伊亚州首府及最大城市,也是该州人口密度最高的市镇;马埃廷加是人口数最少的市镇,人口密度最低的则是雅博兰迪。面积最大的是普雷图河畔福莫萨,最小的则是马德里-迪德乌斯。