那覇警察署
1988年 那覇市泉崎(当時の県警本部横、現在のパレットくもじ向かい)から現在地(旧日本政府南方連絡事務所跡地)へ移転。なお現在の県庁前交差点(パレットくもじ前交差点ともいう)はこの年まで那覇署前交差点と呼んでいた。
1997年 那覇市小禄支所管内と山下・奥武山・垣花3町(エリア内には那覇空港も含まれる)、豊見城村(現・豊見城市)が豊見城警察署設置に伴い、管轄区域から外れる。(おおよそ那覇大橋・明治橋以南の地域)