NAHA, Japan - The Japanese government on Monday began constructing more seawalls needed to make possible the move of a U.S. air base within the southern island prefecture of Okinawa, despite local opposition to the controversial transfer.