Tokyo's uphill push to relocate a controversial U.S. military base in Okinawa has become even steeper, after an offensive remark by a senior defense ministry official – one in which the plan was compared to raping of a woman – fueled local anger.

"Would you give a prior warning when you are about to rape someone?"

That was the comment that...