為了防止駐沖繩美軍士兵在當地為非作歹，美國駐沖繩憲兵隊從4月開始，與日本警方聯合在市區巡邏。不過從9月開始，就以無法配合市政府安排為由獨自上街巡邏。雖然有過4天內，抓捕10名違規士兵的紀錄，但也有人認為讓美軍憲兵隊跑到市區，有主權遭到侵害的疑慮。

一隊士兵穿著迷彩服在街上巡邏，腰間還配著一把手槍，為了防止駐日美軍犯罪，駐沖繩美軍憲兵隊凌晨，在那霸市鬧區巡邏引人側目，巡邏本身完全沒有問題，但在一般人遊客的眼裡，可能會覺得這裡治安很差很恐怖，要說安心確實很安心，但(憲兵隊)畢竟不是日本人，有種真的只是在巡邏嗎的感覺。

從4月開始，沖繩縣警方就與駐沖繩美國憲兵隊共同巡邏，主要是確認有沒有士兵，違反凌晨1點後不得飲酒的規定以及防範士兵犯罪，不過9月後以無法配合市政府安排為由開始單獨巡邏，希望美軍士兵不會再做什麼壞事。

根據統計，2024年美軍關係者，有73起共80人被檢舉犯罪，達到過去20年新高，但2025年1到9月就達到77起59人，10月時也在4天內抓捕了10名，違規的美軍士兵，不過也有人認為美軍憲兵隊跑到街上巡邏，有損沖繩警方主權，為什麼要維持沖繩的治安還要依賴美國。

很可惜沖繩縣跟當地市村長都容忍這種情況，主權意識難道沒有嚴重劣化嗎。有可能犯罪的人打從一開始就不開放出來，畢竟是連(飲酒)規定都無法遵守的傢伙，就現狀而言加強巡邏本身就是本末倒置，除此之外，犯罪的美軍士兵會優先由美軍逮捕，直到檢察官起訴為止，都不會交給日本警方，只要美軍不配合就難以展開調查，也讓沖繩警方的執法權成為議論焦點。