AP – Tens of thousands of Okinawan residents and leaders demanded a U.S. Marine base be moved off the island at a mass rally Sunday, inflamed by speculation the government may finally accept a plan to merely relocate it to another part of the southern Japanese island.