私ならその予告が想定している犯罪の実行場所の県警に通報しますね。
例えば「姫路城を○○する」ならば兵庫県に通報するという感じです。
ただしその実行場所も相手の居住地も不明確な場合であれば、
とりあえず警視庁か自分の住む県の警察に通報するでしょうね。
ただ、この件については警察に聞かれるのがベストだとは思いますが…。