ウィキペディアによりますと、
郵便局 24700局
http://ja.wikipedia.org/wiki/%E6%97%A5%E6%9C%AC%E9%83%B5%E6%94%B...
みずほ 507店
http://ja.wikipedia.org/wiki/%E3%81%BF%E3%81%9A%E3%81%BB%E9%8A%8...
三井住友 455店
http://ja.wikipedia.org/wiki/%E4%B8%89%E4%BA%95%E4%BD%8F%E5%8F%8...
三菱東京UFJ 672店
http://ja.wikipedia.org/wiki/%E4%B8%89%E8%8F%B1%E6%9D%B1%E4%BA%A...
りそな 336店
http://ja.wikipedia.org/wiki/%E3%82%8A%E3%81%9D%E3%81%AA%E9%8A%8...
三井住友だけちょっとデータが古い(2004年)ようです。
ネタ元によって若干古かったり、いつの時点の数字かわからないものもありますが...
郵便局 24,631 (普通 1,304、特定 18,917、簡易 4,410) (平成17年)
???{?X?????Г??v?f?[?^?@?N???@?X???@?P?V?N?x?f?[?^?????i?G?N?Z????j
みずほ銀行 494 (本支店 375、出張所 72、代理店 47) (平成18年7月)
三井住友銀行 424 (国内本支店407、海外支店17) (平成18年9月)
三菱東京UFJ銀行 785 (国内672、海外113)
りそな銀行 336 (有人店舗)