NAHA, Japan - Around 600 protesters staged a rally at the relocation site of a U.S. air base in Okinawa on Wednesday, one year after construction work started there.