LAST EDITED ON Jul-07-15 AT 02:00 AM (EDT)
 
I gather the old Navy HQ building was in Kasumigaseki, Chiyoda Ward, Tokyo which is where most government ministries have their offices today.

The current Ministry of Defense building is in Ichigaya, Shinjuku Ward from what I can find.