지쿠젠 국
구로다 요시타카, 나가마사 부자는 세키가하라 전투의 공적으로 부젠 국 나카쓰 16만석에서 지쿠젠 국 일국 52.3만석에 이봉되어 나지마 성에 입성하였다. 이로써 후쿠오카 번이 성립되었다. 나지마 성은 다치바나 아키토시가 축성한 것을 고바야카와 다카카게가 증축한 것이다. 그러나, 번의 크기에 비해 거성으로써나 성의 성하 마을은 작았고, 현재 후쿠오카 성이 있는 지역인 후쿠사키 구릉지를 축성장소로 선정했다.