普通郵便局
福岡県では、2007年3月26日に新福岡郵便局を開局、81博多郵便局と82飯塚郵便局の地域区分局業務の移管、再編が実施された。またこれに併せ、飯塚局管轄のうち82地域の小包に関する業務が80北九州中央郵便局へと移管された。建物が老朽化していた博多局の再開発により、同居していた郵便事業博多支店(統括支店機能は新福岡支店設置後も一部存続)は、2010年9月21日に同区大井一丁目に分割設置された(2012年10月に博多北郵便局へ改称)。
当初「新熊本郵便局(仮称)」として建設され、2004年に開局した熊本北郵便局は、2002年に開局した新仙台郵便局・新金沢郵便局とは異なり、集配特定郵便局「菊陽郵便局」の移転・局名改称・局種別改定であるため、郵便事業専門の郵便局としての発足ではなく、菊陽郵便局が行ってきた郵便貯金・簡易保険の業務も引き継いでいる。併せて、宮崎中央郵便局及び鹿児島中央郵便局(2017年まで。詳細後述)から小包の地域区分局としての機能が移管されており、南九州地域3県の小包業務を強化した。
鹿児島県では、2017年8月14日に鹿児島郵便局が霧島市に開局し、鹿児島中央郵便局(小包は熊本北郵便局)の地域区分業務が移管された。