条件を指定してカウントするには「countif」関数を使いますが、
これを複数条件で実行したいときは

=sumproduct((A2:A25="東京都")*(B2:B25="男性"))

と記述することで「東京都でかつ男性」の条件に一致するデータをカウントできるようです。

おかげで楽に集計ができましたとさ。爽快爽快...。