新越谷郵便局
2006年(平成18年)11月20日 - 新越谷郵便局として開局。さいたま新都心郵便局および越谷郵便局からゆうパックの地域区分局業務を移管。
2007年(平成19年)3月5日 - 銀座郵便局から冊子小包等の大量差出の引受業務を移管。
2007年(平成19年)10月1日 - 民営化に伴い郵便事業株式会社の支店となり、名称を新越谷支店に改称。
2012年(平成24年) 5月13日 - 郵便番号上2桁が33および34の地域のゆうパックに係る地域区分業務を新岩槻支店へ移管。 10月1日 - 郵便事業株式会社と郵便局株式会社の統合に伴い日本郵便株式会社の郵便局となり、名称を新越谷郵便局に改称。
2015年(平成27年)9月1日 - ゆうゆう窓口の24時間営業を廃止。
2016年(平成28年)10月11日 - ゆうゆう窓口が一時閉鎖。
2017年(平成29年)2月6日 - ゆうゆう窓口再開。越谷郵便局の郵便集配業務およびゆうゆう窓口を全て継承。当局の郵便番号が〒343-9799から、前日まで越谷郵便局およびゆうちょ銀行越谷店が使用していた〒343-8799へ変更。