新嶋府は、兵庫県の北に位置する島に存在する自治体である(設定)。 府庁所在地は政令指定都市の都河市で、他にも複数の市町村が存在する。また、都河市は北区や港区、中央区や南里区などのいくつかの行政区から形成されている。 新嶋では公共交通機関も発達しており、いくつかの鉄道路線を持つ新嶋電鉄と、新嶋府内の各所を結ぶバス路線を持つ新嶋交通も存在する。