Around 21,000 people protested against the planned relocation of a U.S. military airfield within Okinawa Prefecture on Sunday ahead of U.S. President Barack Obama's visit to Japan, in a sign of growing local frustration over the new Japanese government's vague stance in reviewing the transfer plan.