In 2012, the US said it would redeploy 9,000 Marines from the island where communities complain bases are an unfair burden.